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This  paper  studies  auctions  designed  to  maximize  the  expected  revenue  of 
a  seller  facing  risk  averse  bidders  with  unknown  preferences.   Although  we 
concentrate  on  auctions  where  a  seller  sells  a  single  indivisible  item,  the 
principles  that  emerge  apply  to  a  much  wider  class  of  "principal-agent" 
problems,  as  we  argue  in  Maskin  and  Riley  (1981). 

The  properties  of  auctions  that  are  optimal  for  the  seller  when  buyers 
are  risk  neutral  and  their  preferences  independently  distributed  have  been 
much  studied  (see,  for  example,  Myerson  (1981);  Maskin  and  Riley  (1980a); 
Harris  and  Raviv  (1981);  and  Riley  and  Samuelson  (1981)).   One  conclusion 
that  emerges  from  this  work  is  that,  for  many  distributions  of  preferences 
(the  exceptions  are  discussed  in  Remark  8.1),  the  standard  "high  bid"  and 
"English"  auctions,  modified  to  allow  for  a  seller's  reserve  price,  are 
equivalent  (i.e.,  they  generate  the  same  expected  revenue  for  the  seller)  and 
optimal.   These  classical  auctions,  however,  are  not  equivalent  from  the 
seller's  viewpoint  when  buyers  are  risk  averse  (see  Theorem  4  below).  More- 
over,  neither  is  optimal.   This  is  for  two  essentially  conflicting  reasons: 
the  desirability  of  insuring  these  buyers  against  risk,  and  the  desirability 
of  exploiting  their  risk-bearing  in  order  to  screen  them. 

■The  classical  auctions  ordinarily  confront  buyers  with  risk  —  i.e.,  the 
marginal  utility  of  income  if  a  buyer  wins  is  typically  not  the  same  as  that 
if  he  loses.   Clearly,  the  seller  can  extract  a  payment  for  removing  this  risk 
while  keeping  the  buyer  at  the  same  utility.  Thus,  holding  utilities  fixed, 
introducing  insurance  will  enhance  the  seller's  revenue.   The  qualification 
"holding  utilities  fixed",  however,  is  crucial  since  the  insurance  will 
usually  induce  buyers  to  alter  their  bidding  strategies.   Indeed,  as  we  shall 
see  below,  the  introduction  of  perfect  insurance  may  so  alter  buyers'  behavior 
that  the  seller  is  better  off  offering  no  insurance  at  all. 

Thus,  the  seller  will  generally  find  it  optimal  not  to  offer  perfect  insur- 
ance (see,  however,  the  discussion  following  Theorem  11).   The  degree  of  risk- 
bearing  he  imposes  on  buyers  is  determined  by  screening  considerations.  To  see  the 
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role  of  risk  in  screening,  imagine  that  each  buyer  either  has  a  high 
reservation  price  (eager  buyer)  or  a  low  reservation  price  (reluctant  buyer) 
for  the  item  being  auctioned.   The  seller's  problem  in  designing  an  auction 
is  how  to  prevent  the  eager  buyers  from  bidding  too  low.   Suppose  that  the 
seller  can  devise  an  auction  so  that  buyers  who  bid  low  face  risk,  but  that 
eager  buyers  who  bid  low  face  greater  risk  than  the  reluctant  ones.   Then 
the  seller  will  derive  less  revenue  from  the  reluctant  buyers  than  if  he 
offered  them  complete  insurance,  but  this  will  be  more  than  made  up  for  by 
inducing  the  eager  buyers  to  bid  higher  than  they  otherwise  would.   In  the 
language  of  the  incentives  literature,  relaxation  of  the  incentive  constraint 
overcompensates  for  the  loss  due  to  risk-bearing.  (The  incentive  constraint  is 
simply  the  guarantee  that  an  eager  buyer  should  derive  at  least  the  expected 
payoff  from  bidding  high  rather  than  low.   For  a  more  comprehensive  discussion 
of  the  use  of  risk  for  screening,  see  Maskin  (1981).) 

This  two-class  example  suggests  that  whereas  it  is  desirable  to  confront 
low  bidders  with  risk  (to  induce  the  eager  buyers  to  bid  high) ,  nothing  is 
'gained  from  a  high  bidder's  bearing  much  risk.   Indeed,  these  principles  are 
quite  general  (see  Theorems  11  and  12  below).   It  also  suggests  that,  although 
buyers  bear  risk  in  the  high  bid  and  English  auctions,  the  nature  of  this  risk 
is  not  optimal,  since  the  eager  buyers  bear  the  most  risk. 

In  Theorems  8  and  9  below  we  show  that  designing  an  optimal  auction  can 
often  be  reduced  to  solving  a  standard  control  problem.   We  then  use  this  fact 
to  derive  a  number  of  general  properties  of  optimal  auctions,  such  as  the 
principles  above.   First,  as  long  as  a  buyer's  marginal  utility  of  income 
decreases  with  his  eagerness  to  buy,  then  the  probability  of  winning  the  auction 
(getting  the  item)  and  the  amount  paid  if  the  auction  is  won  increase  with  a 
buyer's  eagerness  (Theorem  10).   As  for  the  nature  of  risk  bearing,  there  are, 
in  principle,  two  ways  in  which  a  seller  can  confront  a  buyer  with  risk: 
(1)  the  buyer's  marginal  utility  of  income  can  be  made  to  differ  depending  on 
whether  he  wins  or  loses,  and  (2)  contingent  on  winning  or  losing,  his  payment 
,can  be  a  random  variable.   We  shall  see  that  under  the  hypothesis  just  mentioned 
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and  given  that  aversion  to  income  risk  either  decreases  or  does  not  increase 
too  fast  with  eagerness  (which,  for  many  utility  functions,  simply  means  that 
absolute  risk  aversion  does  not  increase  too  fast  with  income),  method  (2)  is 
not  desirable  (Theorem  9).   However,  method  (1)  is_.  Indeed  we  show  (Theorem  11) 
that  it  is  desirable  for  the  marginal  utility  of  income  in  the  losing  state  to 
exceed  that  in  the  winning  state  for  all  buyers  except  the  most  eager.   For 
the  utility  functions  we  consider,  this  means  that  those  buyers  are  better  off 
winning  than  losing  (corollary  to  Theorem  11).  This  result  suggests  that  suffi- 
ciently reluctant  buyers  might  even  be  made  to  pay  a  penalty  if  they  lose 
(Theorem  13) ,  although  when  risk  aversion  is  nonincreasing  they  will  pay  more 
if  they  win  than  if  they  lose  (Theorem  14).  Moreover,  sufficiently  low  bids 
will  be  refused  by  the  seller  (Theorem  16).  On  the  other  hand,  very  eager  buyers 
will  receive  a  subsidy  if  they  lose  (Theorem  13),  and  the  most  eager  will  be 
perfectly  insured  (Theorem  12).   Notwithstanding  this  insurance,  more  eager 
buyers  pay  more  on  average  (Theorem  15). 

In  Section  1  we  begin  by  presenting  a  general  model  of  auctions  when 
•  buyers  are  risk  averse.   In  Section  2  we  consider  the  standard  high  bid  and 
English  auctions.   We  establish  existence  and  uniqueness  of  symmetric  equili- 
brium in  these  auctions  (Theorems  2  and  3)  and  show  quite  generally  (Theorem  A) 

that  when  buyers  are  risk  averse,  the  high  bid  auction  generates  greater  expec- 

2 
ted  revenue  for  the  seller  than  the  English  auction.   We  argue,  moreovei;  that 

the  seller's  preference  for  the  high  bid  auction  is  intensified  if  he  is  risk 

averse  (Theorem  5).  We  also  consider  the  "perfect  insurance  auction",  in  which 

buyers'  marginal  utilities  of  income  are  the  same  whether  they  win  or  lose.  We 

show  (Theorem  6)  that,  for  an  important  class  of  cases,  the  English  and  perfect 

insurance  auctions  generate  the  same  expected  revenue  for  the  seller.   In  Section 

3  we  take  up  optimal  auctions  and  show  that  the  seller's  optimization  reduces  to 

a  straightforward  control  problem  (Theorems  8  and  9).  In  Section  A,  we  discuss 

the  properties  of  optimal  auctions  mentioned  above  and  also  one-buyer  -auctions 

(Theorem  17).   Finally,  Section  5  comprises  a  few  concluding  remarks.  An 

Appendix  contains  the  proof  of  the  technically  complex  Theorem  7. 
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1.  The  Model 

We  consider  the  problem  of  a  seller  who  wishes  to  maximize  his  expected 
revenue  from  the  sale  of  a  single  item.   This  formulation  assumes  that  the 
seller  is  risk  neutral  toward  revenue.  We  discuss  the  reasons  for  this 
assumption  in  Section  5.   The  formulation  also  implicitly  supposes  that  the 
seller  himself  attaches  no  value  to  the  item.   But  the  analysis  would  require 
only  slight  modification  to  accommodate  a  positive  seller's  value.   The  seller 
chooses  a  selling  procedure,  or  auction,  which  is  a  game  among  the  potential 
buyers,  n  in  number  (n  ^^  1).   Each  buyer  i  has  a  strategy  space  S..   On  the 
basis  of  the  n-tuple  of  strategies  (s. ,  ...,  s  ),  the  auction  assigns  buyer  i 
a  probability  of  winning  H. (s.,  ...,  s  )  and  requires  him  to  make  payment 

6.(s,,  ...,  s  )  if  he  wins  and  payment  3.  (s.,  ...,  s  )  if  he  loses,  where  the 
1   1'       n  1   i'       n  ' 

tildas  reflect  the  possibility  that  6.  and  a.  are  random  functions.   Feasibility 
requires  that 


(1)   Z   H^(Sj ^n^  -  ^ 

i=l 

for  all  (s, ,  ...,  s  ).   To  prevent  the  seller  from  extracting  unlimited  payments, 
1       n 

we  must  alllow  each  buyer  the  option  of  not  participating  in  the  auction. 
Formally,  this  option  can  be  expressed  by  including  in  each  strategy  space  a 
null  strategy,  which  ensures  the  buyer  a  zero  probability  of  winning  and  a  zero 
payment  independently  of  what  other  buyers  do. 

We  shall  suppose  that  a  buyer's  preferences  can  be  paramaterized  by  the 

scalar  8  e  [o,l].   We  will  suppose  that  the  6's  of  different  buyers  are 

3 
independently  and  identically  distributed  according  to  the  c.d.f.  F.   We  assume 

that  F'(e)  >  0  for  all  6  e  [o, l] .   Let  u(-t,9)  be  the  utility  of  a  buyer  of 

type  6  who  wins  the  auction  and  pays  the  amount  t.   Let  w(-t)  be  the  utility  of 

A 
a  buyer  who  loses  and.  pays  the  amount  t.   Thus,  given  strategies  (s.,    ...,  s  ), 

the  expected  utility  of  buyer  i  with  parameter  9  is 
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1  1 

(1  -  HjCSj^,  .-.,  s^))  w(-a^(Sj^ ^n'^-' 

where  "E"  denotes  the  expectation  operator. 

We  shall  suppose  that  u(x, 6)  and  w(x)  satisfy  the  following  rather 
innocuous  restrictions. 
Assunqjtion  A. 

Al.   u(x,e)  and  w(x)  are  thrice  continuously  differentiable 

A2.   u   >  0,  w  >  0 

A3.   w(0)  =  0 

A4.   u  j^  <  0  ,  w   <  0 

A5.   U2  >  0. 
Subscripts  denote  the  argument  with  respect  to  which  a  partial  derivative  is 
taken. 

It  is  natural  to  assume  that  utility  is  increasing  in  income;  hence  A2. 
Assumption  A3  is  simply  a  convenient  normalization  of  preferences.   Because 
we  are  interested  in  risk  averse  buyers,  we  assume  that  both  u  and  w  are 
concave  functions  of  income  (A4).   Finally,  in  A5,  we  parameterize  preferences 
so  that  increasing  6  implies  greater  utility  (greater  "eagerness"  in  the 
terminology  of  the  introduction). 

For  some  of  the  results  of  this  paper,  we  shall  require  the  following 
more  substantive  assumptions. 
Assumption  B 

Bl.   u^2  ^  ° 
B2.   U22  <  0 

B3.   u^22  ^  ° 

B4.   Uj^(-tj^,e  )  <  Wj^(-t2)   implies  u(-tj^,e  )  >  w(-t2) 

-^^^^-  "112^°    --  ;:     V  '   '  -  '.-:  ■  '  '     "    ■    "' 

If  we  equate  6  with  "wealth",  then  Bl  simply  requires  that  marginal 
utility  of  income  decline  with  wealth,  whereas  B2  stipulates  that  the 
gains  from  increasing  wealth  should  be  diminishing.  Assumptions  B3  and 
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BA  do  not  have  such  obvious  economic  interpretations  but  are  nonetheless 
satisfied  by  several  important  models,  as  we  shall  see  below. 

It  is  commonly  thought  to  be  empirically  true  that  people  become  less 
risk  averse  as  their  well-being  increases.   One  formulation  of  this  "law" 
asserts  that  absolute  risk  aversion  declines  (or  at  least  does  not  increase) 
with  income.  That  is, 

-u  , (x,6)     -u  u   +  u2 

(2)  -i  (  -11 )  =  -1-111 ii  ^  0  . 

3x    u.(x,e)  u^ 

If  we   interpret   9  as  a  measure   of  well-being,    then  an  alternative   formalization 

(3)  -1  ^^   -  ■V^12l^l!l2     ^    0  . 
39  u,  u^ 

Given  Assumptions  A  and  B2,  (3)  implies  that  u   ,  ^  0.   Thus  Assumption  B5 
simply  requires  that  absolute  aversion  to  risk  not  increase  too  fast 
with  9. 

This  way  of  modelling  preferences  is  sufficiently  general  to  incorporate 
many  cases  of  interest.   The  case  most  studied  in  the  existing  literature  is 
where  the  only  uncertainty  facing  a  buyer  is  the  outcome  of  the  auction;  i.e., 
where  the  quality  of  the  item  itself  is  known  and  has  equivalent  monetary 
value.   Here  is  it  natural  to  let  9  represent  this  monetary  value. 

Case  1— Certain  Quality,  Equivalent  Monetary  Value. 

u(-t,e)  =  U(9  -  t) 

w(-t)   =  U(-t)  , 
where  U  is  a  concave  increasing  von  Neumann-Morgenstem  utility  function. 

Case  1  is  just  an  example  of  the  more  general  case  in  which  the  item  is 
of  certain  quality  and  contributes  additively  to  the  utility  of  money  but  may 
not  have  an  equivalent  monetary  value   : 

Case  2 

u(-t,e)  =  U(9  +  w(.-t)) 
w(-t)  =  UCi-C-t))  ,   .         ■ 
where  U  and  V  are  concave  and  increasing  and  U(0)  =  l'(O)  =  0. 
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Another  possibility  of  interest  is  where  the  buyer  is  unsure  of  the 
(monetary)  value  of  the  object.  Assume  that  the  possible  values  are 
represented  by  the  random  variable  v  with  c.d.f.  K(v| 9  ),  where  for  all  9 
K(v|9)=0  ,  K(v|9)=l  ,  K  (vJ9)=K  (vl9)=0.   To  capture  the  idea  that  higher 
values  of  6  represent  more  favorable  distributions  over  v,  we  assume  that  the 
distribution  for  a  higher  6  exnibits  first  order  stochastic  dominance  over 
that  for  a  lower  9  .   That  is, 

K2(v|6)  E  g|K(v|9)  1  0  ,  ve[v,v] 

with  strict  inequality  over  a  subset  of  non-zero  measure.   In  this  case 
preferences  take  the  form 

Case  3 — Uncertain  Quality 

u(-t,e)  =  /U(v-t)  K^(v|9)dv 
w(-t)    =   U(-t) 
As  a  final  illustration,  suppose  that  the  item  is  of  certain  quality  and  has 

equivalent  monetary  value  but  also  has  an  intensifying  effect  —  so  that  higher 
values  of  9  represent  a  greater  ability  to  derive  pleasure,  crudely  translated 
into  a  higher  marginal  utility  of  income.   A  simple  example  of  such  an 
effect  is 

Case  4 — Intensification 

u(-t,9)  =  (9  +  1)  U(9  -  t) 
w(-t)   =  U(-t). 

We  now  derive  conditions  under  which  Assumptions  A  and  B  are  satisfied 
in  each  of  these  four  cases.   The  reader  may  wish  to  turn  directly  to  Theorem 
1  which  summarizes  these  conditions. 

Notice  first  that  the  five  parts  of  Assumption  A  are  satisfied  by  each 
case  as  long  as  U  is- concave,  thrice  dif ferentiable,  and  normalized  sg   that 
U(0)  =  0  .  As  for  Assumption  Bl,  in  cases  1  -  3,  u  „  <  0.   The  preferences 
of  cases  1  and  2  satisfy  B2  and,  if  U'"  >  0,  also  B3.   (From  (2)  it  can  be 
seen  that  U'"  >  0,  given  nonincreasing  absolute  risk  aversion).  The  preferences 
of  case  3  satisfy  B2  if 
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f*   U(v  -  t)K,22(v|e)dv  <  0.' 
Integrating  by  parts  twice  and  defining 

V 

T(v|e)  -  /  K-„(x|e)dx  , 

y    // 

we  have 

y  V 

/u(.v-tlK^22^''l^^<^"'  =  f  ""  (v-t)T(vle)dv  -U'(v-t)T(v|e)  . 
Y  - 

Therefore  a  sufficient  condition  for  case  3  to  satisfy  B2  is  that  T(v|e)  be 

everywhere  nonnegative.  Note  that  for  the  special  case  K(v| 9)=H(v-e)  we 

have  T(v|e)=  H'(v-6)  >^  0.   This  suggests  that  the  restriction  T(v|e)  >_  0 

is  relatively  mild. 

The  preferences  of  case  3  satisfy  B3  if 


/  U'(v-t)K  „,(v|e)dv  >  0 


Integrating  by  parts  twice  we  have 

v  v 

j  U'(v-t)K^22^^1^^^'^  =/u"'(v-t)T(y|e)dv  -  U"  (v-t)T(v  |  9) 
V  v 

Thus,  assuming  U'">0,  TCvjO)  everywhere  non-negative  is  again  a  sufficient 

condition. 

Cases  1  and  2  satisfy  BA  automatically.   To  establish  that  case  3  does 

also,  if  absolute  risk  aversion  is  nonincreasing  in  income,  we  make  use  of 

the  following  Lemma. 

Lemma  1:   Suppose  utility  u=ij)(x,z)  is  an  increasing  function  of  income  x 
and  that  absolute  risk  aversion,  -^^^1^^,    is  nonincreasing  in  z.   Then 

E{(t)(x,z)}=  (t)(y,z)   ->  E{<t)2(x,z)}  >_  ((>2(y.z) 

Proof;    Since  (j>^  >  0  we  may  also  define  the  inverse  function  x  =  (j)   (u,z) 
for  fixed  z.   We  shall  first  show  that  the  function 
g(u,z)   =  ^^{^      (u,z),z) 

is  a  convex  function  of  u.   Since  u  =  <ti(x,z}  we  have 

g(<(>(x,z),z)  =  (()2(x,z) 


9  - 


Differentiating  with  respect  to  x  and  rearranging  we  have 


gj^((|)(x,z),z)  =  *2i/'f'i  =  a7l°S  *! 


Then       g^^(^(x,z),z)=  3^1og*i=  -  J^(--<^i^/\)   L  0  . 

establishing  convexity. 

Thus 

E{((i_(x,z)}   =  E{g(u,z)}  ,  from  the  definitions  of  u  and  g 

>^  g(E{u},z)  ,  by  Jensen's  Inequality 

=  g(<('(y.z).z),by  hypothesis 

=  ^j^^'^)   >  from  the  definition  of  g  . 

Q.E.D. 

We  now  establish  the  contrapositive  of  BA  for  Case  3  preferences;  that 

(4)   u(-t^,e)  iw(-t2)  -^Uj^C-t^.e)  Iw^C-tj). 

For  case  3  u(-t^,8)  =  AJ(v-t^ )dK(v| 9) .   Then,  since  U  is  an  increasing  concave 
function,  it  is  sufficient  to  show  that  (4)  is  true  when  the  left  hand  side 
is  an  equality.   That  is  , 


IS, 


(5)    /U(v-tj)dK(v|e)  =  U(-t2)  ->-  /U'(v-tj)dK(v|e)  ^U'C-tj). 

Define  4>(v,-t)  =  U(v-t)  . 

Then  iii(v,-t)  is  increasing  in  v  and 

at*"  ^V<()^'^ '   at*-  'u'^   3v^  'u"'  -"  ' 

if  absolute  risk  aversion  is  nonincreasing  in  income. 

Thus  ({i(v,-t)  satisfies  the  assumptions  of  Lemma  1.  Moreover  (j)„  (v,-t)=U' (v-t) . 

Hence  Lemma  1  implies  (5)  so  that  B4  is  indeed  satisfied  for  case  3. 

Turning  to  Assumption  B5  it  is  re.adily  verified  that  for  cases  1  -  3  a 
sufficient  condition  is  U'"  >_ 0  . 

In  case  4  rather  more  stringent  conditions  are  required  to  satisfy 
Assumption  B.   For  this  case  u  =  (1+0)U"+  U'  while  u   =  (1+9)U"  +  2U' .   Then, 
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since  8  is  nonnegative,  Bl  and  B2  are  satisfied  if  the  degree  of  absolute  risk 
aversion, -U'7U ' ,  exceeds  2.  Condition  B3  is  satisfied  if  u   2=(l+e)U"'+2U"  >  0. 


But 


u'"  +  2u"  =  u'[|^"-2(::^)(§^)2j 


if  -U"/U'  >  2 


=  U'  — (— ) 

"  d(-t)  '•u"' 

Thus  a  sufficient  condition  for  B3  is  that  absolute  risk  aversion  everywhere 
exceeds  2  and  is  nonincreasing  with  income.   Condition  B4  is  satisfied 
automatically.   Finally  u  2  =  (1+6)U"'+  U"  >  ^-.yo    '      therefore  if  B3  is 
satisfied  so  is  Assumption  B5. 
Summarising  we  have: 

Theorem  1;   Assumptions  A  and   B  are  satisfied  by 

cases  1  and  2   if  U'"  >_  0 

'     case  3        if  absolute  risk  aversion  is  nonincreasing,  -r-(  „,)   i)<0   , 

°     dx  U' (x)  — 

and  T(v|e)  =  /  K22(x|e)dx  >^  0 
0 
case  4        if  absolute  risk  aversion  is  nonincreasing  and  everywhere 

exceeds  2. 

To  predict  the  outcome  of  an  auction,  we  must  specify  a  solution  concept. 

We  shall  assume  that  the  functional  forms  u(',«)  and  w(«)  and  the  distribution 

F  are  common  knowledge  among  buyers  and  seller  but  that  only  buyer  i  knows 

the  value  of  the  parameter  6..   In  this  case,  the  Bayesian  equilibrium  of 

Harsanyi  (1968)  is  appropriate.   For  this  solution  concept,  the  "revelation 

o 

principle"   (see  (Dasgupta,  Hammond,  and  Maskin  (1979);  Harris  and  Townsend 
(1981);  and  Myerson  (1979))  tells  us  that  we  can  confine  our  attention, 
without  loss  of  generality,  to  auctions  where  the  strategy  space  coincides 
with  the  set  of  possible  parameters,  i.e.,  [o,l],  and  where  there  exists 
an  equilibrium  in  which  each  buyer  plays  his  true  parameter  as  his  strategy. 
That  is. 
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(6a)  max  E^  TT(x|e  .)  =  E.  ir(e.  |9  .) 
-1  -1 


(6b)  TT(xle_^)  =  H.  (x,e_,)u(-e(x,9_^).0j^)  +  (i-H^(x,e_^))w(-a(x,e_^))  . 

and 

(x,e  .)  =  (e. X,  ...,  9  ).   Such  auctions  can  be  called 

direct  revelation" auctions. 
Because  the  buyers  are  ex  ante  identical,  we  may  confine  our  attention 
to  symmetric  auctions,  i.e.,  those  where  families  of  H. ,  g.  .  and  a.  functions 

•      10     TV   f 

are  permutation  symmetric.     Derine 

(7)    G(9.)  =  r   H.  (9.,9  .)  n  dF(9.)  . 
Note  that,  from  symmetry,  G  requires  no  subscript.   Then  (6)  becomes 

max  E[G(x)u(-b(x),9.)  +  (1  -  G(x))w(-a(x))J 

(8) 

=  E[G(6^)u(-b(e^),9^)  +  (1  -  G(e^))w(-a(0^))]  , 

where  b  and  a  reflect  the  randomness  both  from  g.  and  a.  and  from  9  ..   They 

11  -1      ' 

too  need  no  subscripts.   Because  buyers  have  the  option  of  not  participating, 
E[G(9^)u(-b(e^),9^)  +  (1  -  G(9^))w(-a(9^))]  >   0  . 

Since  u„  >  0,  we  need  stipulate  the  nonparticipation  constraint  only  for 

e.  =  0.   Thus, 
1 

(9)   E[G(0)u(-b(0),0)  +  (1  -  G(0))w(-a(0))J  >   0  . 

Notice  that  the  only  characteristics  of  an  auction  in  which  either  the 
seller  or  the  buyers  are  interested  are  the  functions  G,  b,  and  a,  as 
buyer  i's  payoff  is 

E[G(9.)u(-b(e.),9.)  +  (1  -  G(9.))w(-i(9.))J   , 
111  1        1 

and  the  seller's  payoff  is 


(10)   nE  /  [G(e)b(9)  +  (1  -  G(9))a(e)]dF(9) 
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For  this  reason,  we  shall  often  represent  an  auction  by  the  triple  <G,b,a>, 

2.    Standard  Auctions 

Before  turning  to  the  optimal  choice  of  <G,b,a>,  we  first  consider  the 
standard  auctions,  the  high  bid  and  English  auctions.   In  the  high  bid  auction, 
sealed  bids  are  simultaneously  submitted  by  the  buyers.   The  high  bidder  wins 
(a  tie  is  broken  by  a  coin  flip)  and  pays  his  bid.  Losers  pay  (and  receive) 
nothing.   In  the  English  auction,  bids  are  submitted  successively  and  openly; 
each  bid  must  be  greater  than  the  preceding  one.  The  winner  is  the  last  buyer 

to  bid  (again,  ties  are  broken  by  a  randomizing  device),  and  he  pays  his  bid, 

11     .  12        . 

while  losers,  again,  pay  nothing.  As  Vickrey  (1961)  argued»   the  English 

auction  is  equivalent,  if  the  e.'s  are  independently  distributed,  to  a  sealed 
bid  auction  in  which  the  higher  bidder  wins  but  pays  only  the  second  highest 
bid,  i.e.,  to  a  "second  bid"  auction  (here  we  assume  the  continuous  price  formulation 
of  footnote  11).   Because  it  is  easier  to  work  with,  we  shall  study  the  second 
bid  formulation.   Our  ability  to  do  this,  however,  depends  crucially  on  indepen- 
dence; the  two  auctions  are  not  equivalent  otherwise.   Indeed,  as  Milgrom  and 
Weber  (1982)  show,  buyers  who  are  either  risk  neutral  or  exhibit  constant 
absolute  risk  aversion  bid  higher,  on  average,  in  an  English  auction  than  in  a 
second  bid  auction  if,  roughly  speaking,  the  e.'s  are  positively  correlated. 

We  begin  by  showing  that  under  some  of  the  conditions  discussed  in  section 
1,  equilibria  in  high  and  second  bid  auctions  exist,  are  unique  and  have  the 
property  that  bids  are  increasing  as  functions  of  6..   Because  they  are  some- 
times optimal  when  buyers  are  risk  neutral,  we  shall  consider  high  and  second 
bid  auctions  with  seller  reserve  prices,  i.e.,  minimum  permissible  bids.   In 
the  second  bid  auction  with  reservice  price,  b  ,  a  winning  buyer  pays  b  if  no 
bid  other  than  his  own  is  greater  than  b  .   Because  the  buyers  are  ex  ante 
identical,  it  is  natural  to  focus  attention  on  symmetric  equilibria.   In 
Remarks  2.3  and  3.2,  we  discuss  the  possibility  of  asymmetric  equilibria. 

Theorem  2:   In  a  high  bid  auction  with  n  >^  2  buyers  suppose  the  seller 
announces  a  minimum  price,  b  ,  such  that  at  least  one  buyer  type  is  indifferent 
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between  buying  and  not  buying  at  this  price,  that  is, 

(11)    u(-b°,e°)  =  0  ,  for  some  e°e  [o, ij 

Then  if  preferences  satisfy  assumption  A  and  u  -<^  0,  those  for  whom  9  <  9 
will  not  submit  an  acceptable  bid,  and  there  exists  a  unique  symmetric  equili- 
brium bid  function  b(6)  ,   6  >_  6   .  Moreover,   b(9)  is  increasing  and 
dif f erentiable . 

Proof:       If  an  equilibrium  with  b(9)  increasing  exists,  then,  for  each  9, 
the  probability  that  a  buyer  with  parameter  9  has  of  winning  is  G(9),  where 


(12)   G(9)=< 


0       ,  9  <  9° 


F^"^e)  ,  9  >  9° 


Furthermore,  if  b(9)  is  an  equilibrium  bid  function,  then,  for  each  9  ^9°, 
X  ■=  9  maximizes 

(13)   E{u}  =  G(x)u(-b(x),9) 

Assuming  that  b(e)  is  dif f erentiable  and  differentiating,  we  have 


■^E{u}  =  G'(x)u(-b(x),9)  -  b'(x)G(x)Uj^(-b(x),e) 


=  G(x)uj^(-b(x),e) 


u(-b(x),9)    G'(x)      ,,. 
u^(-b(x),e)  G(x)   "   '■'''' 


With  u.  >  0  and  u  .  <^  0  the  first  term  in  the  bracketed  expression  is 


strictly  increasing  in  6  •   Thus 


3 


"(-b(x).x   G'(x)   _  ^,  ,„J  gg  ^  1 


^E{u}  ^  G(x)u^(-b(x),9)  "\".^"^r  ,  ^7^  -b'(x) 
3x      >      1         [u^(-b(x),x)  G(x) 

Therefore  if  b(9)  is  defined  by  the  differential  equation  and  boundary 
conditions 


(14) 


V, /ON  _  G'(e)  u(-b(e).9) 

r  ^    ^^'        G(9)   u^(-b(e),9) 

I  b(e°)  =  b°  ,  where  u(-b°,9°)  =  0 


-  14  - 

we  have  -^^  E{u(-b(x) ,  ) }  f  0  as  x  -^  9  ;  x,e  e  [e,  l]  , 
So  X  =  9  yields  the  global  maximum  of  E{u(-b(x) ,9) }  . 
This  establishes  existence. 

To  prove  uniqueness  we  first  show  that  an  equilibrium  random  bid  function 
b(9)   (in  principle,  an  equilibrium  could  involve  mixed  strategies)  must  be 
increasing  for  9  >^  9   .   More  precisely,  we  show  that  if  b(»)  is  a  determi- 
nistic selection  from  b(*)  (i.e.,  b(9)  is  a  number  in  the  support  of  b(6)  for 
all  9),  then  b  must  be  increasing  for  9  >_  9  .   Suppose  that  b(')  is  decreasing 
over  some  interval.   Then  there  exist  9^^  and  8^  with  9^  <  9^  such  that  ': 

b(9^)  >  b(e^).   Hence,  G  >  G„,  where  G.  is  the  probability  that  a  buyer  who 

■   —  i  .  o 

bids  b(9  )  wins;  otherwise  a  buyer  with  parameter  9  would  be  better  off 

bidding  b(9^).   By  definition  of  equilibrium 

(15)  G2u(-b(92),92)  ^G^u(-b(9l),92) 

and 

(16)  G^u(-b(9l),9l)  >  G2  u(-b(92),9l). 

Subtracting  (16)   from   (15),  we  obtain 

(17)  G2(u(-b(92),e2)  -  u(-b(e2),9l))  ^G^(u(-b(9l),92)-u(-b(el).9l)). 
But,  because  u   £  0  and  b(9l)  >  b{B^) 

(18)  u(-b(e2),e2)    -u(-b(9l),62)   £u(-b(e2),9l)    -u(-b(9l),9l). 
But  since     G     <  G.    ,    (18)      implies   that 

G2(u(-b(e2),92)    -     u(-b(92),9l))    <   G^ (u(-b(9 1) ,92)-u(-b (9 1) , 9 1))    , 

contradicting  (17).   Thus  b(')  is  nondecreasing.   Now  suppose  that  b(9)  =  b 
on  the  interval  [6^,92].   Assume  that  "5^(9)  <  b  for  9  <  9^  and  F(9)  >  b  for 
9  >  92.   Then  a  parameter  Q^   buyer  who  bids  b(e2)  has  probability  of  winning 

»  =  "^  l^irC      VF(e2)  -F(9l))''F(9l)""l"''  . 
k=0     \  k  / 
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But  if  the  buyer  bids  b(e'')+e,  for  e>o,  his  probability  of  winning  is  greater  than 
F(e  )"   ,   which  in  turn  is  greater  than  H.   Thus  by  an  infinitesimal 
increase  e  in  his  bid  ,  the  buyer  can  gain  a  discrete  increase  of,  at  least, 
F(6^)   -H  in  his  probability  of  winning,'  and  so  b(e^)  cannot  be  an  equilibrium 
bid. 

Therefore,  for  6  >^  6  ,  b(9)  must  be  strictly  increasing  and  almost  every- 
where dif ferentiable.   Thus,  from  our  previous  argument,  b(9)  satisfies  the 
differential  equation  (14)  almost  everywhere  for  9  >^  6  .   In  fact,  if  b(6)  is 
continuous  then  it  must  satisfy  (14)  everywhere  for  9  21  9  •   To  see  that  b(9) 
is  continuous,  suppose  to  the  contrary  that  there  exists  9*  >_  9  with 

lim  sup  b(e)   <  lim  inf  b(9). 
e_<9*  e>9* 

But,  for  e>0  sufficiently  small,  a  buyer  bidding  lim  sup  b(9)  -  e  has  a 

probability  of  winning  that  is  arbitrarily  close  to  that  of  one  bidding 

lim  inf  b(9)  +  e.   This  is  impossible,  however,  since  lim  sup  b(9)  is 

less  than   lim  inf  b(9),  so  no  one  would  ever  bid  lim  inf  b(9)  +  e.   So  b(9) 

is  continuous  and  satisfies  (14)  everywhere.   Since  b(9)  was  an  arbitrary 

selection,  b(9)  must  satisfy  (14)  too.   If  b(e°)  <  b°  ,  then  for  o  >  0 

sufficiently  small  b(9  +a)  <  b  .   Thus  the  payoff  of  a  buyer  with  parameter 

6  +  a  is  zero.   But  if  he  bids  b  ,  his  expected  payoff  is 

F   (9  )  u(-b  ,  9  +  a)  >  0  , 

a  contradiction.   If  b(6  )  >  b  ,  then  u(-b(9  ),  9  )  <  0  , 

also  an  impossibility.   Thus  b(9  )  =  b°  ,  and  so  b(9)  =  b(9)   for  6  >^  9°  . 

Q.E.D. 


Remark  2.1:   If  the  seller  gets  a  minimum  price  so  low  that  even  the  least 
eager  buyers  (9=0)  would  strictly  prefer  to  buy  at  that  price,  there  is 
still  a  unique  equilibrium  b(e)  with  boundary  condition  u(-b(0),0)  =  0. 
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Remark  2.2:   Theorem  2  is  stated  for  preferences  such  that  u. , <  0  and 
w.,<  0,  but  it  is  clear  from  the  proof  that  it  is  true  as  well  if  these 
inequalities  hold  weakly. 

Remark  2.3:   This  theorem  does  not  discuss  the  possibility  of  asymmetric 
equilibria.   Under  the  hypotheses  of  theorem,  however,  one  can  show  (see 
Maskin  and  Riley  (1982))  that  the  only  equilibrium,  symmetric  or  otherwise, 
in  the  class  of  n-tuples  of  piecewise  continuous  functions  is  the  symmetric 
equilibrium.   A  crucial  hypothesis  in  this  uniqueness  result  is  that  the 
distribution  F  has  bounded  support.   When  the  support  of  F  has  no  upper  bound, 
there  can  be  a  continuum  of  asymmetric  equilibria. 

Remark  2 . A :  We  can  incorporate  the  possibility  that  buyers  care  about  others' 
parameter  values  by  writing  the  utility  of  buyer  i  as  u(-b. ,6. ,9_. ) •  Then 
if  the  equilibrium  bid  function  b(e.)  is  increasing  and  buyer  i  is  the  winner, 
his  expected  utility  is 

u  (-b,  e.)  =  E  {u(-b,e.,e  .)|6.<  e.  jj^i) 

1    -        1  -1  '  J—  1 

V 

Appealing  to  the  results  of  Milgrom  and  Weber  (1982)  it  is  readily  confirmed 
that  if  u(x,6.,9_.)  is  a  strictly  increasing  and  concave  function  of  x,  if 
8u(x,e. ,e_. )/3x  is  a  nonincreasing  function,  and  if  parameter  values  are 
"affiliated"  (roughly  speaking,  positively  correlatedj,  then  u  satisfies 
Assumption  A  and  u  .  £  0.   We  may  therefore  apply  the  argument  of  Theorem  2 
to  establish  existence  and  uniqueness  with  affiliated  parameter  values.   This 
generalizes  Milgrom  and  Weber's  existence  proof  for  the  case  of  risk  neutral 
buyers . 

Turning  now  to  the  second  bid  auction,  we  define 
a (6)  to  be  the  reservation  price  of  a  buyer  with  parameter  6.   That  is 

(19)   u(-a(e),e)  =0 

Theorem  3:    In  a  second  bid  auction  with  n  >^  2  buyers  suppose  the  seller 
announces  a  minimum  price,  b  ,  such  that  at  least  one  buyer  is  indifferent 
between  buying  and  not  buying  at  this  price,  that  is 
u(-b°,9°)  »  0  ,  for  some  e°e   [o,l] 
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Then  if  preferences  satisfy  assumption  A  there  is  an  equilibrium  in  which 
each  buyer  for  whom  6  >_  6  bids  his  reservation  price  while  the  remainder  do 
not  submit  acceptable  bids.  Moreover,  this  is  the  unique  symmetric  equilibrium. 

Proof:      Given  u(-b  ,6  )=0  all  those  for  whom  8  <  6  are  better  off  not 
bidding.   Suppose  that  all  buyers  use  the  same  bid  function  h(6)  in 
equilibrium  and  that  h(e)  is  increasing.   Since  u(-b  ,6  )>  0  for  all  9  >  6 
we  must  have  h(e)  >_  b  for  all  6  >_  6  .   Then  if  buyers  bid  according  to  h(9), 
G(e)  satisfies  (12).   Thus  for  all  e  >^  9  ,  x  =  8  maximizes 

X 

(20)   E  {u}  =  u(-b°.9)F°~-'-(9°)  +  /   u(-h(t),e)dF""'^(t) 

9° 

Differentiating   (20). by  x  we  obtain 

■r^E{u}  =  u(-h(x),9)dF""^(x)/dx    . 
ox 

By  assumption  h(9)  is  increasing  and  by  Assumption  Al  u^  >  0  .  Thus 

■r|-E{u}  iu(-h(9),e)dF'*"^(x)/dx,  x^  6  . 

But  from  the  definition  of  a(9)  ,  u(-a(9),8)  =  0.  Moreover,  since 
u->0,a(9)  is  an  increasing  function.   Then  h(9)=cr(9),  9>9  is  an  equilibrium 
of  the  second  bid  auction. 

To  prove  uniqueness,  suppose  h(9)  is  the  (possibly  random)  bid  function 
in  a  symmetric  equilibrium.   Let  h(e)  be  a  deterministic  selection. 

Suppose  first  that  Pr{9>^9°,h(9)>a(9) }  >  0.   Then  there  exists  9  >_9° 

—  *       * 
such  that  h(9  )  >  a(9  )   and  for  all  e  >  0 


Pr{h(9)  e  [h(e*)-e,h(9*)] }  >  0  . 


But  then  a  buyer  with  parameter  9*  is  better  off  bidding  less  than  h(9*), 
since  otherwise  there  is  a  positive  probability  he  will  pay  more  than  his 
reservation  price. 

Next  suppose  that  Pr{9>_e°,  tr(e)<Cf(e)  }  >  0   . 
Then  there  exists  9**  >  9°  such  that  h(9**)<a(9**)  and  for  all  e  >  0 
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Pr{h(9)e[h(e**),  h(e**)  +  e] }  >  0. 

But  then  a  buyer  with  parameter  9**  is  better  off  bidding  more  than  h(e**) 

since  otherwise  there  is  a  positive  probability  that  he  will  lose  to  a  bid 

less  than  his  reservation  price. 

Hence,  Pr{h(e)  =  a(e) |  6^9°}  =  1  ,  and  so  h(9)  =  CJ(9)   for  all 

e  e  [9°,  1).   Therefore  h(9)  =  a (9)   for  all  9  e  [9°,1). 

Q.E.D. 

Remark  3.1:  Examining  the  last  line  of  the  proof,  we  see  that  equilibrium 

is  not  quite  unique.   Although  bids  must  coincide  with  O (9)  for  all 

6  e  [9  ,1),  they  need  not  for  6=1.  All  that  is  necessary  is  that  h(l)>a(l). 

Remark  3.2:   One  can  also  show  that  there  are  no  asymmetric  equilibria  with 

three  or  more  buyers  in  the  second  bid  auction  (see  Maskin  and  Riley  (1982)). 

With  two  buyers,  however,  there  is  a  vast  family  of  asymmetric  equilibria. 

For  example,  consider  the  continuum  of  pairs  of  bid  functions  in  which  one 

buyer  announces  that  if  his  reservation  price  a (9)  exceeds  b*>  b  he  will  bid 

1,  otherwise  he  will  bid  his  reservation  value,  and  the  other  buyer  bids 

inin{a  (6),  b*}.   It  is  readily  confirmed  that  all  these  pairs  are  equilibria. 

Even  in  the  case  n=2,  however,  there  is  good  reason  to  single  out  the 

symmetric  equilibrium.   Besides  its  appeal  from  its  very  symmetry,  the 

symmetric  equilibrium  is  also  the  unique  dominant  strategy  equilibrium.   Closely 

related  to  this  point  is  the  fact  that  it  corresponds  to  the  unique  (subgame) 

perfect  equilibrium  of  the  English  auction  (recall  that  our  motiviation  for 

examining  second  bid  auctions  was  their  equivalence  to  English  auctions) .   There 

is  a  one-to-one  correspondence  between  the  asymmetric  equilibria  of  the  second 

bid  and  English  auctions.   However,  those  in  the  latter  auction  fail  to  be 

subgame  perfect,  whereas  those  in  the  former  are  not  trembling-hand  perfect 

(see  Selten  (1975)).  For  greater  elaboration  of  these  points  see  Maskin  and  Riley 

(1982). 

Remark  3.3.   If  the  seller  sets  a  minimum  price  so  low  that  even  a  buyer  with 

parameter  9=0  has  a  reservation  price  a(0)>b  the  unique  symmetric  equili- 
brium is  for  all  buyers  to  bid  their  reservation  values. 


-  19  - 


Remark  3.4.   Like  Theorem  2,  Theorem  3  holds  for  risk  neutral  buyers,  that  is, 

"11=  °'  "11=  °- 

We  are  now  ready  to  show  that,  under  weak  assumptions,  high  bid  auctions  are 
superior  to  second  bid  auctions  from  the  seller's  viewpoint.   In  general,  to 
compare  two  auctions  entails  specifying  which  equilibria  in  each  are  to  be 
examined.   We  shall  in  fact  compare  the  (unique)  symmetric  equilibria.   However, 
in  view  of  Remarks  2.3  and  3.2,  we  need  not  have  made  this  qualification, 

since,  at  least  in  the  case  n  >_  3,  equilibrium  in  both  the  high  bid  and 

,  ,.,     .     .     .    14 
second  bid  auctions  is  unique. 

Theorem  4:   Under  the  assumptions  of  Theorem  2  the  symmetric  equilibrium  of 
the  high  bid  auction  with  reserve  price  b  generates  greater  expected  revenue 
for  the  seller  than  the  symmetric  equilibrium  of  the  second  bid  auction  with 
the  same  reserve  price. 

Remark  4.1;   For  the  preferences  of  case  1  this  result  has  already  been 
established  in  those  papers  mentioned  in  footnote  1. 

Proof:       Let  B(e)  be  the  expected  payment  by  a  winner  with  parameter  6  in 
the  second  bid  auction.   We  shall  establish  that  b(e)  >_  B(e)  for  all  9,  with 
strict  inequality  for  9  >_  9  where  b(e)  satisfies  (14).   From  Theorem  3  if  a 
buyer  with  parameter  value  9  is  the  winner  in  the  second  bid  auction  his 
payment  is  a  random  variable 

(21)  B  =  max{b  ,a(t) |   where  t  is  the  highest  of  the  other 

n  -  1  buyer's  parameter  values} 

Therefore  the  expected  payment  by  the  winner,  B(9),  satisfies 

9 

(22)  B(9)  =  E{B}  =  [bV^(e°)  +  /  a(t)dF""^(t)]/F""^(9). 

e° 

Differentiating  (22)  with  respect  to  9  we  obtain 


(23) 


T'    ■   gf  <»(e)  -  B<e),  e.a" 


5(9°)   =  b"   ,  where  u(-b°,e'')  =  0  . 
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where  G(e)  satisfies  (12);   that  is,  G(e)  =  F""-^(e),  for  6  >_  6°. 

Comparing  (lA)  and  (23)  first  note  that  b(e°)  =  B(6°).   Thus  if  we  can 
show  that 

u(-b(e),e) 

(24)    >  a  (6)  -  b(e)  ;  whenever  b  =  B 

u^(-b(e),6) 

then  (14)  and  (23)  imply  that  b(e)  >  B(e)  for  9  >  9°  . 

Consider  the  left  and  right  hand  sides  of  (24)  as  functions  of  b.   For 
b  =a(6),  both  sides  vanish.   The  derivative  of  the  left  hand  side  is 
-  1  +  uu  /u^  whereas  the  derivative  of  the  right  hand  side  is  -1.  There- 
fore, because  b(e)<o(9)  we  conclude  that  (24)  holds. 

Q.E.D. 

The  proof  of  Theorem  4  actually  establishes  a  bit  more  than  the  Theorem 
asserts.   The  proof  indicates  that^  for  each  9  >  9   ,  b(9)  >  B(9);  that  is, 

the  high  bid  auction  generates  greater  expected  revenue  for  each  possible 

« 
value  of  9.   From  this  observation  we  can  draw  strong  conclusions  if  the 

seller  is  himself  risk  averse  —with  strictly  concave  utility  function,  v(«)- 

In  the  second  bid  auction  the  seller's  expected  utility  is 


E  /  v(B(9))dF'^(e) 


e° 


1  ^ 

<  /  v(B(e))dF"(9)   ,   by  Jensen's  Inequality,  since  B(9)=EB(9) 

6° 


<   v(b(e))dF"(9)   ,   since  B(9)<b(e)  ,  from  Theorem  4  . 
9° 

This  last  expression  is  just  the  seller's  expected  utility  in  the 'high 
bid  auction.   We  have  therefore  proved 

Theorem  5 :   Under  the  assumptions  of  Theorem  2  a  risk  averse  seller  strictly 
prefers  the  high  bid  to  the  second  bid  auction. 
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Remark  5.1:   This  result  was  established  by  Vickrey  (1961)  for  a  uniform 
distribution  of  risk  neutral  buyers  and  by  Matthews  (1979)  for  Case  1  preferences. 

If  buyers  are  risk  averse,  one  might  expect  an  auction  where  they  are 
insured  against  losing  to  generate  more  revenue  for  the  seller  than  the  high 
bid  auction.   After  all,  the  seller  could  extract  a  premium  for  the  insurance 
in  such  an  auction.   As  we  shall  see,  however,  this  is  not  normally  the  case 
because  the  insurance  interferes  with  the  seller's  ability  to  screen.   By  a 
perfect  insurance  auction  with  reserve  price  b   (see  Riley  and  Samuelson  (1981) 
for  a  discussion  of  such  auctions),  we  shall  mean  a  triple  (G,b,a),  where  G 
satisfies  (12), 

b(e°)  =  b°  . 

(25)  X  =  e  maximizes  G(x)u(-b(x) ,6)  +  (1  -  G(x) )w(-a(x))  , 

(26)  u^(-b(e),9)  =  Wj^(-a(e))  ,  and 

(27)  G(e°)u(-b(e°),6°)  +  (1  -  G(e°))w(-a(e°))  =  0  . 

Here  we  have  defined  perfect  insurance  to  entail  equalization  of  marginal 
utilities  across  states,  since  that  is  what  a  rational  risk  bearer  will  attempt  to 
do.   For  many  utility  functions,  e.g.,  those  of  Case  1,  equalizing  marginal 
utilities  is  the  same  as  equalizing  the  utilities  themselves. 

Theorem  6:   For  the  preferences  of  Case  1,  a  perfect  insurance  auction  with 
reserve  price  b  generates  the  same  expected  revenue  for  the  seller  as  the 
second  bid  auction  with  the  same  reserve  price. 

Proof:       For  Case  1  preferences,  (26)  implies 

6  -  b(e)  =  -a(e)   . 
Thus,  the  first  order  condition  for  the  maximization,  (25),  is 

-GU'(6  -  b)b'  +  (1  -  G)U'(e  -  b)(l-  b')  =0  . 
Hence , 

(28)  b'  =(1  -  G) 
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Also,  for  Case  1  preferences, 

(29)  0(6)  =  e 
From  (28)  and  (29)  ,  revenue  from  both  the  second  bid  and  perfect  insurance 
auctions  is  independent  of  the  utility  function  U.   In  particular,  we  may 
assume  U(x)  =  x.   But  for  such  risk  neutral  preferences,  we  know  (see  Myerson 
(1981),  Maskin  and  Riley  (1980a))  that  two  auctions  generate  the  same  expected 
revenue  if  they  share  the  same  G  function  and  if  the  most  reluctant  buyers 
(e  =  0)  obtain  a  zero  payoff. 

Q.E.D. 

Theorem  6  implies  in  particular  that,  for  the  preferences  of  Case  1,  the 
high  bid  auction  generates  strictly  more  revenue  than  the  perfect  insurance 
auction.   That  this  proposition  does  not  hold  for  general  preferences,  however, 
will  become  clear  in  Section  4  (see  the  discussion  following  Theorem  11). 

3.    Characterization  of  the  Seller's  Optimization  Problem 

We  now  consider  all  possible  auction  schemes  and  show  that  the  choice  of 
an  optimal  auction  can  be  characterized  as  the  solution  of  a  control  problem. 
This  is  summarized  in  Theorem  9  at  the  end  of  the  section.   Inferences  about 
the  properties  of  optimal  auctions  are  then  drawn  in  Section  A. 
3a.   The  Buyer's  Problem 

Let  us  restrict  attention  for  the  time  being  to  deterministic  auctions, 
.that  is,  auctions  where  the  payment  by  a  buyer  with  parameter  8  is  the  determi- 
nistic function  b(e)  if  he  wins  and  a(9)  if  he  loses.   Let  us  also  assume  that 
a(e),  b(e),  and  the  probability  of  winning  G(9)  are  piecewlse  dif f erentiable. 

If  "truth-telling"  constitutes  an  equilibrium  (as,  we  have  already  noted,  we 
can  assume  without  loss  of  generality)  then  we  can  express  maximized  expected  utility  as 

(30)   W(e,e)  =  max  W(x,e), 

X 

where 

W(x,e)  =  G(x)u(-b(x),e)  +  (l-G(x))w(-a(x)). 
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Much  of  the  subsequent  analysis  makes  use  of  finite  approximations  to  the 

Interval  [0,1].   For  each  positive  m  and  each  1= 1, . . . ,m,  let  G  =  and 

1    m 

take  f^Ce™)  so  that  Zf^CG™  )  =  1  and.  if  {6™  }  converges  to  6,  11m  m  f™(e°  ) 
i     m  m  10"*=°        m 

F'(0).   Then,  for  each  m  and  1,  a  truth  telling  equilibrium  requires  V(i,i)  = 

max  V(j,i),  where 
J 


V(j,i)  =  [G.u(-b.,e^)  +  (l-G.)w(-a^)]. 


In  this  last  formula,  b.  =  b  (6  ) ,  etc.  and  the  superscripts  are  deleted.   In 
particular,  truth-telling  implies 


(31)   V(i,i)  -  V(i-l,l)  >  0     1=2 m. 

In  the  terminology  of  the  incentive  literature,  (31)  is  the  adjacent  "downward" 
Incentive  constraint.   We  begin  by  showing  that,  under  certain  circumstances, 

(31)  holding  with  equality  is  sufficient  for  a  truth-telling  equilibrium. 
Lemma  2 :   Suppose  preferences  satisfy  assumption  A  and  u,~  ^  0.   If  G  and  b 
are  nondecreasing  in  1  and  (31)  holds  with  equality  for  all  1,  then  V(l,l)  = 
max  V(j,i);  i.e.,  truth  telling  constitutes  an  equilibrium. 

i 

Proof:  We  first  claim  that  for  all  1  and  all  j  _£  1 

(32)  G,u(-b.,e.)  +  (l-G.)w(-a.)  >  G.  ,u(-b.  .,6.)  +  (1-G.  ,)w(-a.  .). 
Suppose,  to  the  contrary  that  there  exists  i  and  j  j£  1  such  that 

(33)  G.u(-b.,e.)  +(l-G.)w(-a.)  <  G.  Tu(-b.  .,9.)  +  (1-G.  ,)w(-a.  ,). 

J    J   1       J     J     J-1    J-J-  i       J-1     J-1 

From  (31),  j  <  1.   Subtracting  V(j,j)  =  V(j-l,j)  from  (33),  we  obtain 

(34)  G.(u(-b  .e.)  -  u(-b,,e.))  <  G.  ,(u(-b.  ,,e.)  -  u(-b.  ,,e.)). 

J     J   1        J  J      J--L     J-1  i       J-1  J 
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Because  G   >  G.    and  u  >  0  by  hypothesis,  (34)  implies 

u(-b  .e  )  -  u(-b.,e  )  <  u(-b.  .,e)  -  u(-b.  ,,e.), 

a  contradiction  of  u   <_   0.   Hence  (32)  holds  after  all .   Similarly,  for  j  >  i, 

(35)   G  u(-b.,6.)  +  (1-G  )w(-a  )  <  G.  ,u(-b^  ,.6  J  +  (1-G^  ,)w(-a   ). 
J    J   1        J     J  -  J-1    J-1  i       J-1     j-1 

But  (32)  and  (35)  combined  with  (31)  imply  V(i,i)  =  max  V(j,i). 

j 


Q.E.D. 


In  the  limit,  as  m  ^  °>,  (31)  becomes 

(36)  -Gu  b'  +  uG'  -  (l-G)w  a'  -  wG'  >_  0, 

If  the  (directional)  derivative  exists,  and 

(37)  G(e)u(-b(e),e)  +  (l-G(e))w(-a(6)) 

>^  lim  [G(e+A)u(-b(e+A),e)  +  (l-G(e+A))w(-a(e+A))], 
A-K) 

If  it  does  not.   Hence  we  can  state 

Lemma  2a:   Suppose  preferences  satisfy  assumption  A  and  u.   <  0.   If  G  and 

b  are  nondecreasing  and  (36)  or  (37)  are  satisfied  for  all  6,  then  truth-telling 

constitutes  an  equilibrium. 

Lemmas  2  and  2a,  in  effect,  enable  us  to  ignore  all  but  a  single  incentive 
constraint  in  stating  the  buyer's  optimization  problem.   Below  we  shall  exploit 
these  results  in  expressing  the  optimal  auction  as  the  solution  to  a  control 
theory  exercise. 

3b.  The  Seller's  Problem 

Turning  to  the  seller's  problem,  we  see  that  the  seller's  expected 
revenue  is  given  by 

(38)  n  /  Lb(e)G(e)  +  a(6)(l  -  G(e))]dF(e)  . 

Thus,  the  seller  chooses  G,  b  a  to  maximize  (38)  subject  to  the  buyer's 
maximization  condition  (30),  the  nonparticipation  option  condition 

(39)  G(0)u(-b(0),0)  +  (1  -  G(0))w(-a(0))  >   0  , 
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and  the  constraint  that  G  be  derived  via  (7)  from  sjrannetric  probability 

functions  H.,  ...,  H  ,  satisfying  (1).   Obviously  because  G  itself  is  the 

probability  of  winning,  it  must  satisfy  G  >^  0.   For  technical  reasons,  we 
Impose  the  tighter  constraint 

(40)  G  >^  e. 

for  e  very  small.  But  (40)  is  not  enough.   The  following  Theorem  characterizes 
when  symmetric  H  's  can  be  found,  at  least  when  G  is  nondecr easing. 

Theorem  7;    Suppose  that  G(s),  the  probability  of  winning  with  parameter 

equal  to  s  is  piece-wise  dif ferentiable  and  nondecreasing.   If  G(s)  can  be 

generated  by  a  direct  revelation  auction,  then,  conditional  on  having  a 

parameter  value  of  at  least  y,  the  probability  of  winning  never  exceeds  the 

probability  that  y  is  the  highest  parameter  value.   That  is,  a  necessary 

condition  for  there  to  exist  a  permutation  symmetric  family  (see  footnote  10)  of 

probability  functions  H.(x),  j=l,...,n,  satisfying  rH.<^  1,  such  that 

■"  J  •^ 

(7)    G(6.)=   /H.(e.,6_.)n   dF(e.)     for  all  e. 

^   e_.^  ^   ^  jfi    J  ^ 

is 

1         1 

(41)  I  G(s)dF(s)  ^  j   F"~-^(s)dF(s)  ,   0  <^  y  £  1  . 

y         y 

Moreover,  if  G(s)  is  a  step  function  with  finitely  many  steps,  (41)  is 
sufficient. 

Remark  7.1;   That  we  establish  the  sufficiency  of  (41)  —  the  crucial  half  of 
the  theorem  -  only  for  nondecreasing  finite  step  functions  is  not  a  real 
limitation,  since  we  can  approximate  any  nondecreasing,  piece-wise  dif ferentiable 
G  arbitrarily  closely  by  such  a  function.   In  the  proof  of  Theorem  8  it  is 
established  that,  in  the  optimal  (^deterministic)  auction  <G,b.,a>,G  and  b  are 
nondecreasing  and 

(42)   -G(9)u^(-b(e),9)b*(6)  +  u(-b(e),e)G'(e)  -  (i-G(e))Wj^(-a(e))a'(e) 
-  w(-a(e))G'(e)  =  0 
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for  all  6  <  1.   If  we  replace  G  by  the  nondecr easing  finite  step  function  G 
•and  then  define  a(9)  by  the  differential  equation  (42)  with  the  appropriate 
boundary  conditions,  then  the  resulting  auction  <G,b,a>  will  generate  nearly 
the  same  revenue  as  <G,b,a>  (if  G  is  close  to  G)  and  will  have  truth-telling 
as  an  equilibrium  (by  Lemma  2*) . 

Consider  the  control  problem  consisting  of  choosing  G,  b,  and  a  to 
maximize  (38)  subject  to  the  buyer  first  order  conditions  (36)  and  (37),  the 
nonparticipation  condition  (39) ,  and  the  probability  constraints  (40)  and  (41) . 
The  Hamiltonian  for  the  control  problem  is 

h  =  (Gb+(l-G)a)F  +  X(-Gu  b  +uG  -(l-G)w  a  -wG  ) 


.6 
+  a(G-c)  - 


n(t)dt(G-F''~-'-)F' 


0 
+  Y(G(0)u(-b(0),0)  +  (l-G(0))w(-a(0))), 

where  ^(0)  is  the  Lagrange  multiplier  for  (36)  and  (37),  ci(6)  is  the  multiplier 
for  (40),  n(6)  is  the  multiplier  for  (41),  and  Y  is  the  multiplier  for  (39). 
If  it  turns  out  that,  in  the  solution  to  this  problem,  (36)  and  (37)  hold  with 
equality  everywhere  and  G  and  b  are  nondecr easing,  then  by  virtue  of  Lemma 
2a  and  Theorem  7,  this  solution  corresponds  to  an  otpimal  auction. 

Theorem  8  below  gives  conditions  on  preferences  and  F  under  which  these 
conditions  are  satisfied.   Before  stating  it,  let  us  consider  the  finite  version 
of  the  seller's  control  problem.   The  seller's  expected  revenue  (38)  becomes 

(43)   n  T   [b.G.+(l-G.)a.]f^ 
.    1  i     i   1   i 

The  incentive  constraint  is  (31) . 


The  nonparticipation  and  nonnegativity  constraints (39)  and  (40)  remain  the 
same  as  before,  but  the  constraint  (41)  becomes 


m 


(44)   J.  (pH-l^gm^  _  G(e'!'j)f°'(e"')  ^0 
j=i       ■'       J     J 
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Forming   the      Lagrangian   for    this   finite   optimization  problem  we   have 


m    p 
L  =     X    [(G^b^  +   (1-G^)a^)f^  +   X^(G^u(-b^,e^)   +   (l-G.)w(-a^)-G^_^u(-b^_^,9^) 

-(l-Gi_i)w(-a^_^))    +  a^(G^-e)  +  n^^     I    (F"~^(e.)-G.)f(e  )j 


+  Y(G^b^+(l-Gj)a^)    . 


Thus  the  first  order  conditions  are 


(45) 


3L 

3G. 


(b.-a.)f.  +  X.(u(-b.,e.)-w(-a.))-X._^^(u(-b.,e._^^)-w(-a.)) 


+  o.  -  T.  n.f  (e.)  =  0  , 

^    j=l  J    ^ 


(46) 


3L_ 

3b. 


;.f.  -  x.G.u, (-b.,e.)+x.^,G.u-(-b.,e.  ,)  =  o  ,  x  ^  =  o 

11  111       11        1+1  1   1       1     1+1  m+l 


(^'>     ftr     =      (l-Gi)fi  -   X.(l-G.)w^(-a.)+X.^^(l-G.)w^(-a.)    =0   .    X^^^=0 
1 

together  with  the  constraints  (31) ,  (39)  ,  (AO),  and  (AA) . 

It  can  be  readily  seen  that,  for  all  m,  there  is  a  solution  to  the  system 
of  conditions  (31),  (39),  (AO) ,  (AA) ,  (A5)  -  (A7).  Note  in  particular  that,  as 
m-«°jf.->-  0.  Then,  since  X   .  =  Owe  have,  from  (A6)  and  (A7), 

(A8)  -X(l)G(l)u^(-b(l),l)  =  0  ,  -X(l)(l-G(l))w^(-a(l))  =0. 

Hence 

(A9)   X(l)  =  0  . 

When  m-««>  ,   conditions  (A5)  -  (A7),  (31),  (AO)  and  (A4)  become,  respectively, 

0 


.    (50)   (b-a)F'  -  Xu2  -  X' (u-w)+a-|Ti(t)dtF'  =  0   ; 


M  < 


(51)   G(F'  +  Xu^2"^X'u^)  =  0 


(52)   (l-G)(F'+w^X')  =  0 


(36)  -GUj^b'  +  (u-w)G'-(l-G)w^a'  >_  0 


;   b 


(40)  G  >_£ 
^  (41)   j  (G-F''~^)dF  <  0 


X  >  0 


a  >  0 


n  >  0 
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where  primes  denote  mere  directional  derivatives  at  points  of  nondif ferentiability . 
That  is,  for  each  differential  equation  in  m,  there  are,  in  fact,  two  equations  - 
one  for  each  direction.   Of  course,  because  a,b,G,X,  and  X'  may  not  be 
continuous,  one  of  the  directional  derivatives  may, in  principle,  fail  to 
exist  at  some  points.   We  are  now  ready  to  establish 

Theorem  8:   If  u  and  w  satisfy  assumptions  A  and  B  and  the  solution  to  the  control 
problem  of  maximizing  (38)  subject  to  (36),  (37),  and  (39)  -  (41)  satisfies 


V(-a(e)) 


0<  j(e)H2+-^—  \— F'(x)dx 

(F')2  Q  Wi(-a(x)) 


(53) 


then  this  solution  corresponds  to  a  deterministic  auction  that  is 
optimal  for  the  seller  with  n(>2)  buyers. 

Remark  8.1:   Condition  (53)  requires  that  the  density  function,  F'  ,  not 
decline  too  rapidly  with  6  .   Indeed,  observe  that  (53)  is  automatically 
satisfied  if  7"  >  0.      Thus  in  particular,  it  is  satisfied  by  the  uniform  distri- 
bution.  In  the  limiting  case  of  risk  neutrality  the  condition  becomes 

0  <  2  +-Il-(i-F)=-i(e  -^) 

(F')2       de       F' 

From  Myerson  (1981)  and  Maskin  and  Riley  (1980a)  we  know  that  with  risk  neutrality 

(53)  guarantees  that  a  high  bid  or  English  auction  with  an  appropriately  chosen 

seller's  reserve  price  is  optimal.   However,  it  will  pay  to  take  G'  =  0  in  some 

Intervals  when  this  inequality  is  violated.   With  risk  aversion,  one  can  show 

that  a  violation  of  (53)  may  cause  the  optimal  G'  to  be  negative  in  places. 

Since  our  methods  rely  heavily  on  establishing  that  G'  >^  0  (see  Lemma  2  and  the 

proof  of  Theorem  8)  condition  (53)  is  indispensable. 

From  (47)  we  have 

mf 
"^^iW  -  ^i)  =  ^^(^  '°^  h   "  ^ 
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We  obtain  a  similar  expression  from  C^6)  if  G  =  1.   Thus  the  directional  derivatives 
X^   and  A^  exist  at  all  points  0.   This  implies  that  X(,Q)    is  continuous  and  that 
(50)  -  (52)  hold  in  both  directions  for  all  9.   We  cannot  guarantee  that  (36)  holds 
In  both  directions  at  all  points,  because  b,a,  or.  G  may,  in  principle,  be 
discontinuous  at  some  points.   However,  at  such  points  (37)  holds. 

We  next  show  that  if  G  >  0  and  the  directional  derivatives  G'  and  b'  are 
defined,  then  G'  >  0  and  b'  >  0.   First  observe  that  with  G  <  1,  (52)  can  be 
rewritten  as 

X'      1  .  . 


(54) 


F' 


From  (41)  and  because  G  is  piecewise  dif f erentiable,  G(S)  can  equal  1  at  only 

finitely  many  points.   Therefore,  because  <G,b,a>  is  piecewise  dif f erentiable, 

if  G(6)  =  1,  there  exists  a  sequence  {6  }  such  that  Q     ■*  6,    (G(e  ),  b(6  ), 

n  n         n      n 

a(e  ))  -*   (G(e),  b(e),  a(e)),  and  G(e  )  <  1  for  all  n.   But  (X'(e  ),  a(e  )) 
n  n  n     n 

satisfies  (54)  for  all  n.   Hence  (54)  holds  for  6=6  and,  hence,  everywhere. 
Substituting  (54)  into  (51)  and  dividing  by  G,  we  have 

*    "l2  1 
From  (54),  A'  is  negative.   Therefore,  since  A  >^  0  everywhere,  A(e)  must  be 
strictly  positive  for  9  <  1.   This  already  shows  that  (36)  and  (37)  hold  with 
equality  for  all  9.   Because  A(e)  >  0  for  9  <  1,  (55)  implies  that 

(56)  u^  -  w^  <  0,  0  <  1,  G  >  0, 

and  from  assumption  B4  it  follows  that 

(57)  u  -  w  >  0,  9  <  1,  G  >  0. 
Dividing  (54)  by  (55),  we  obtain 


(58)  f  = 


'12 


"r^i 


Taking  the  logarithmic  derivative  of  (55)  we  also  have 
A'   F" 
F' 


(59) 


"12 

"122 

-  b' 

"ll 

"112 

+  a' 

w                w 

11    ,    11 

"r"i 

"12 

"r^ 

"12 

"r«i     *'i 
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Substituting  from  (55)  and  (58)  and  rearranging  we  Chen  have 


(60)   b' 


r^i 

"112' 

- 

a' 

_u^-w^ 

"12. 

^l"l 


Wj^(Uj^-W^) 


12 


"r"i 


{2  +  Xw, 


F" 
^(1^2 


}  + 


122 


'12 


We  recall  that,  with  G  >  0,  a  =  0.   Then  substituting  (54)  into  (50) 
dividing  by  F'  and  then  differentiating  by  9,  we  obtain 

b'-a'  -  (AL  _  M!l  )u  -  1_  (-u,-b'+  u„)  +  —  +  (u-w)^J^  a' 
F'   (F')2  2  F'    ^^     ^^    w^        (w^)2 

+  —   (-u,b'  +  w.a')-  n  =  0 
w     1      1 

Collecting  terms  and  making  use  of  (55)  we  can  rewrite  this  as 


^^r"i>"22  ^ ,    ,^1    .  ,  "2  ,,    ^'^, ,  '"2^" 

+  (u-w) a'  +  —  (1 )   +  

w^u^2  ^^1^^     *l       ^'      <^'^^ 


n  =  0  . 


Again  making  use  of  (54)  and  then  multiplying  by  v^/u     we  obtain 
(w-u)w 


(61) 


11 


"2"l 


(w^-u^)u22 


"2"l2 


Xw  F" 

=  {2  +  -^^  }  - 
(F')2 


From  (56),  (57),  and  Assumptions  A  and  B  all  the  bracketed  terms  in  (60)  and 
(61)  are  positive.   Integrating  (54)  and  recalling  (49),  we  obtain 

,1  .. 


x(e)  =J 


F' (x)dx 


g  Wj^(-a(x)) 


Then  the  term  in  braces  in  (61)  can  be  written  as 

K"  V"         f    w  (-a(e)) 

2  -   Xw^(-a(e))  ^  =  2.^,]       l-^F'(x)dx  s   j(e)  . 

6   ^ 

Given  condition  (53)  this  is  also  noiinegative. 

Using  (60)  and  (61)  it  is  straightforward  to  confirm  that  b'  and  G'  are 
positive.   First  suppose  the  integral  constraint,  (41),  is'  not  binding.   Then 
n  =  0  and,  from  (61),  a'>  0  .   Then  from  (60)  b'>  0  .   Since  u  >  w  it  follows 
also  from  (36)  that  G' >  0.    • 
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Next  suppose  that  (41)  is  binding.   Then  locally  G  =  f"~^,  and  so  G'>  0. 

If  a'<  0  it  follows  from  (36)  that  b'>  0  .   (Remember  that  X  is  strictly 

positive,  so  (36)  holds  with  equality).   If  a'>^ 0  then  from  (60)  b'>  0,  as  before. 

To  complete  the  proof,  it  suffices  to  show  that  G,  b,  and  a  are  continuous. 

This  combined  with  our  previous  demonstration  that,  for  G  >  0,  G'  and  b'  are 

positive  when  defined  will  imply  that  G  and  b  are  nondecr easing. 

To  see  that  a  is  continuous,  suppose,  to  the  contrary,  that  a  is  discontinuous 

from  the  right  at  9*  (the  argument  is  virtually  the  same  if  a  is  discontinuous 

from  the  left) . 
Then 

a*  £  lim  a*(e*+A)  i   a(e*). 
A+0 

Similarly,  define 

b*  =  lim  b(e'^+A)  and  G*  H  lim  G(e*+A) . 
A+0  A+0 

From  (55), 

A(e*)   U]^(-b(e*).e*)-w^(-a(e*))  _  u^(-b*,e*)-w^(-a*) 

(62)   F'(e*)  "  u^^i-h{Q*)  ,Q*)^^^(.-^{Q*•))   "  Uj^2^"^*'^*)"l^"^*^ 

For  each  xe[a(e*) ,a*] ,  choose  b(x)  so  that  b(a(e*))  =  b(e*),  b(a*)  =  b*  and 

,..,  Am_  "i(-^W'e*>-"i^-^ 

^^^>        F'(e*)  -  n^^{-^{^)  ,Q*)^^^{-^)    • 

Such  a  choice  is  possible  from  (62)  and  Assumption  B.   Consider  the  expression 

(6A)   b(x)  -  X  -  Y^)   U2(-b(x),e*)  +  -;~^   (u(-b(x)  ,e*)-w(-x)) 


Differentiating  (64)  with  respect  to  x  and  using  (63),  we  obtain 
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u  (-b(x),e*)-w  (-x) 
(65)        +-4-^  (-U  (-b(x),e*)b'(x)  +„  (_x))  +MrMx)..e*)-w(^x)i    _^j 

"l^-^^     1  ^  (w^(-x))^       ^^ 


(u(-b(x).9*)-w(-x))  ^   ^_^^j 
(w^(-x))^       ^^ 


From  (56),  (57),  and  (63)  the  right  hand  side  of  (65)  is  negative.  Thus  (64) 
is  larger  when  x  =  a(e*)  than  when  x  =  a*.   From  (50),  (54),  and  (55),  at 
X  =  a(e*)  and  x  =  a* 

e 
••■   0 

Since  we  have  just  proved  that  the  left  hand  side  is  larger  at  x  =  a(9*)  than 
at  X  =  a*,  it  therefore  follows  that  a(e*)  <  a*.   Then 

(66)  G(e*)  >^  G*  =  e 
From  (55) 

(67)  X(6*)(u^2(-^*»Q*>  -  u^2^-h(.Q*},e*)) 

u  (-b*,e*)   u^(-b(e*),e*) 

"  ^'  ^^*^  ^(-a*)      Wj^(-a(6*))   ^ 

If  b*  ^   b(e*),  then  the  left  hand  side  of  (67)  is  nonnegative  by  Assumption  B3. 
But  the  right  hand  side  is  negative  by  assumptions  A2   and  A4.  Hence  b*  >  b(9*). 
From  (37)  we  have 
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G*u(-b*,  e*)  +  (.l-G*)w(-a*)  =  G(6*)u(-b(.e*),e*)  +  (l-G(e*))w(-a(e*)) 

Appealing  to  the  mean  value  theorem  we  then  obtain 

(68)   [u(-b(0*),e*)  -  w(-a(e*))](G*-G(6*))  -  G(e*)u^(-b, 6*) (b*-b(e*)) 

-  Cl-G(e*))w^(-a)(a*-a(e*))  =  0 

where  b  e  [b(e*),b*]  and  a  e  [a(e*),a*].   Because  b*  -hie*)   and  a*  -  a(e*) 
are  positive,  (57)  and  (67)  imply  G*  >  G(9*) .   But  this  contradicts  (66). 
Hence  a(e)  can  not  have  an  upward  discontinuity.   From  virtually  the  same 
argument  it  can  be  established  that  a(9)  can  not  have  a  downward  discontinuity. 
From  (67),  if  a(0)  is  continuous  at  9*  then  b(e)  must  be  continuous  there. 
Finally,  from  (68)  G  is  also  continuous.   This  analysis  has  invoked  constraint 
(40)  rather  than  G  >_  0.   However,  by  straightforward,  although  tedious,  argument 
one  can  draw  our  same  conclusions  in  the  limit  where  e  =  0. 

Q.E.D. 


Theorem  8  was  not  stated  for  n=l  (one  buyer),  but  it  is  easy  to  see  that 
the  conclusion  holds  for  this  case  too,  although  the  proof  has  to  be  modified 
somewhat.   (In  particular,  we  can  no  longer  establish  that  XO)  >  0  for  all 
e  <  1).   However  the  modified  proof  is  actually  easier  because  the  "feasibility" 
constraint  (41)  simplifies  to  G  £  1.   The  one  buyer  case  is  not  so  restrictive 
as  it  may  appear.   Qualitatively  it  is  identical  to  the  case  of  a  multi-unit, 
multi-buyer  market  where  no  buyer  wishes  to  buy  more  than  one  unit  and  there 
are  at  least  as  many  units  as  buyers. 
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We  mentioned  in  Remark  8.1  that  the  density  condition  (53)  is  crucial  to 

the  conclusion  that  G  is  nondecreasing  in  the  optimal  auction.   It  is  also 

essential  to  ensuring  that  only  the  downward  adjacent  constraint  (31)  is 

binding  among  all  the  incentive  constraints.   Violations  of  (53)  can  lead  to 

other  constraints  being  binding.  Moore  (1982)  drops  condition  (53)  (but 

strengthens  assumption  B) .   He  explicitly  introduces  all  the  downward 

constraints  (not  just  (31))  into  the  control  problem  and  shows  that  a  solution 

to  the  revised  control  problem  automatically  satisfies  all  the  upper  constraints. 

He  then  derives  many  of  the  same  qualitative  properties  of  optimal  auctions 

that  we  do  (excluding,  of  course,  G'  >^  0). 

So  far  in  this  section,  we  have  confined  our  attention  to  deterministic 

auctions  —  ones  where  b  and  a  are  deterministic.   That  this  restriction  is 

justified,  assuming  the  hypotheses  of  Theorem  8,  is  confirmed  by  the  following 

result: 

Theorem  9:   Under  the  hypotheses  of  Theorem  8,  the  optimal  auction  is  a 

deterministic  auction. 

Remark  9.1:   The  proof  of  Theorem  9  is  long  and  complicated  but  would  be 

considerably  simpler  if  we  imposed  the  stronger  hypothesis  of  nonincreasing 
absolute  risk  aversion.   (See,  e.g.,  Moore  (1982)). 
Proof:       Consider  a  finite  approximation  {6^^,...,  6^^^}  for  the  interval 
[O.l]  and  a  density  function  f  as  in  the  proof  of  Theorem  8.   Let  us  examine 
the  control  problem 

m    _  -   . 

max  n  IE  {bX^  +  (l-G^)a^}  f^ 
i=l 

subject  to  (40),  (41),  and 

(69)   E  {G.  u(-b.,9.)  +  (l-G.)w(-a^))lE  {  G^_^u(-b^_j^,e.  )  +  (l-G._^)w(-a._p} 

for  all  i,  where,  for  i=l,  the  righthand  side  of  (69)  is  defined  to  be  zero. 
We  will  show  that  in  the  solution  to  this  problem  <a^,h^>   is  deterministic, 
for  all  i  .  Thus,  at  the  optimum,  the  control  problem  reduces  to  the 
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deterministic  one  of  maximizing  nl  [b  .Gj^+(1-G.  )a^]f^  subject  to  (31),  (39), 
(40),  and  (44).   But,  as  shown  in  the  proof  of  Theorem  8,  the  solution  to 
this  latter  control  problem  corresponds,  in  the  limit  as  n  tends  to  infinity, 
to  an  optimal  auction.   Thus,  so  must  the  solution  to  the  former  control 
ptoblem. 

We  proceed  by  supposing  that  G.  has  been  chosen  optimally  for  all  i 
and  that  a.  and  b.  have  been  chosen  optimally  for  all  ij'r.  Then  (40)  and 
(44)  hold  and  (69)  holds  for  all  i^x,    r+1  .  The  optimal  pair  <a^.b>  is 
therefore  the  solution  of  the  following  control  problem 

Max  R  =  E  {G  b  +(1-G  )a  } 
r  r     r  r 

subject  to 

E  {G^u(-b^,e^)  +  (l-G^)w(-ap}>E  {G^_^u(-b^_j^,ep  +  (l-Gj._j^)w(-a^_^) } 
and 

E  ^^r+l^f-^+l'^+l^'^l-'^r+P^^-^+l^^^^  {G^u(-b^,9^^^)  +  (l-Gpw(-;p}  . 

« 

Let  X  =  a  -  a   and  y  =  b  -  b  where  a  and  b  are  the  expected  values  of 
rr  rr        rr 

a  and  b  .   Next  note  that  the  right  hand  side  of  the  first  constraint  and 
r      r  * 

the  left  hand  side  of  the  second  constraint  are  independent  of  a  and  b 
Then,  dropping  the  subscript  r  on  all  terms  in  G,  a  and  b,  we  can  rewrite 
the  control  problem  as 

Max  R  =  G  b  +  (1-G)7 
subject  to 


(70)   G  Eu(-b+y,9  )  +  (l-G)w(-a+x)  >^  k 


and 


(71)  G  Eu(-b+y,e^^j^)  +  (l-G)w(-a+x)  <^  k^       :     M 

We  now  show  that  the  optimum  is  achieved  by  setting  both  x  and  y  =  0  . 
Since  the  same  argument  holds  for  all  r  this  will  complete  the  proof. 

First  consider  the  two  constraints,  (70)  and  (71)  for  some  non-degenerate 
random  variables  x  and  y.   Since  u  is  concave  in  its  first  argument  and  w  is 
concave,  the  set  of  pairs  <a,b>  satisfying  (70)  is  convex.   Suppose  <a  ,b  > 
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expected 
payment 
if 
unsuccesful 


G  b  +  (l-G)a  =  R 


expected  payment 
if  successful 
bidder 


Fig.  1:   The  Gains  to  Deterministic  Payments 
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lies  in  this  set.   Since  u  is  decreasing  in  b  and  w  is  decreasing  in  a  any 
point  <a,b>  <_   ^a^.b^^   is  also  in  the  set.   Therefore  we  can  depict  the 
boundary  of  the  set,  L,  as  in  Figure  1. 

From  exactly  the  same  arguments  the  complement  of  the  set  of  pairs 
<a,b>  satisfying  (71)  is  convex.   Let  M  be  the  boundary  of  this  set.   Suppose 
the  two  boundary  curves  intersect  at  some  point  D  =  (a^,b  ).   Treating  (70) 
and  (71)  as  equalitites  and  differentiating  them  at  this  point,  we  have 

-da     G  Bu  (-b+y,e  )      G  Eu  (-b+y,e^^j^)       da 


db 


(l-G)Ew  (-a+x)       (l-G)Ew  (-a+x)         db 


where  the  inequality  follows  from  our  assumption  Bl  that  u^_  <  0  . 
Thus,  as  depicted,  the  boundary  curve  L  is  strictly  steeper  than  the  boundary 
curve  M  at  the  intersection  point  D.   It  follows  also  that  the  intersection 
point  is  unique. 

Next  consider  constraint  (70)  with  x  =  0  ,  that  is 

C72)  GEu(-b+y,e  )  +(l-G)w(-a)  >_  k^  :     L' 

Since  w  is  concave  w(-a)  >  Ew(-a+x).   Therefore  the  new  boundary  curve  L' 
lies  strictly  above  L.   Let  a_^,   be  the  point  on  L'  vertically  above  D.  Then 
we  must  have 

(73)  w(-ijj,)   =  Ew(-ijj+  x)  . 

But  exactly  the  same  argument  holds  for  constraint  (71)  with  x  =  0  . 
That  is,  the  boundary  curve  M'  lies  strictly  above  M.  Moreover  the  point  on 
M'  vertically  above  D  satisfies  (73).   Then  this  is  the  intersection  point  of 
of  the  two  boundary  curves  M'  and  L' .   Since  expected  revenue  R  is  strictly 
increasing  in  a  and  b  it  follows  immediately  that  setting  x  =  0  raises 
expected  revenue. 

We  now  apply  a  similar  argument  to  show  that  setting  y  =  0  further  raises 
expected  revenue.   Define  L"  to  be  the  boundary  of  the  set  of  pairs  <a,b> 
satisfying 
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(74)  Gu(-b,e^)  +(1-G)w(-I)  >^k^  :     L" 
Since  u  is  concave  in  its  first  argument 

(75)  u(-b,9j.)  -  Eu(-b+y,e  ) 

is  positive.   Therefore  any  point  on  L'  lies  strictly  inside  the  set  bounded 
by  L".   Moreover,  from  (72)  and  (7A),  for  any  given  b"  and  points  <P ,F> 
and  <a",b>  on  the  boundaries  of  L'  and  L"  we  have 

(76)  (1-G)  [w(-I')  -w(-a")J   =  G  [u(-b,e^)  -  Eu(-b+y,e^)] 

Thus  the  larger  is  (75)  the  larger  is  the  vertical  distance  between  L'  and 
L". 

An  identical  argument  establishes  that  by  setting  y  =  0  the  boundary 
curve  for  constraint  (71)  shifts  upwards  from  M'  to  M".   Moreover,  for  any 
given  b,  the  size  of  the  upward  shift  is  given  by  (76)  except  that  6  . 
replaces  6  .   Then  the  upv/ard  shift  from  M'  to  M"  is  smaller  than  the  shift 
from  L'  to  L"  if  and  only  if 

(77)  u(-b,e^^j^)  -  Eu(-b+y,e^^^)  <  u(-b,e^)  -Eu(-b+y,ej.) 

We  shall  establish  below  that  (77)  holds.   In  particular  it  holds  at  b  =  b  . 
Then  the  new  intersection  point  D"  cannot  lie  to  the   "northwest"  of  D'  and 
hence  there  is  some  feasible  point  on  the  boundary  of  L"  which  yields  strictly 
greater  expected  revenue. 

The  above  argument  is  based  on  the  supposition  that  the  boundary  curves 
L  and  M  have  an  intersection  point.   However,  if  not,  the  upward  shift  in  L' 
to  L"  immediately  guarantees  that  maximized  expected  revenue  must  rise.   It 
therefore  remains  only  to  establish  (77). 

First  note  that  we  may  write 

.y 

)dz 


u(-b,e)  -  u(-b+y,e)  =  -  j  u  (-b+z,e)< 

0  '- 

y 

■=   /   [uj^(-b,6)-u^(-b+z,e)]dz  -  y  Uj^(-b,e) 
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Integrating  by  parts,  we  can  rewrite  the  integral  as 

z»y 
y     _ 

/  [uj^(-b,6)-Uj^(-b+z,9)Jdz  =  [uj^(-b,e)-Uj^(-F+z,e)][z-y] 


z=0 


-  j  u   (-b+z,e)(y-z)d2 

0  '- 

Combining  results  and  noting  again  that  E  y  =  0  we  have 


u(-b,e)  -  Eu(-b+y,6)  =  Ey{-   J  u^^  (-b+z,e) (y-z)dz} 


y 

0 


Then 


a  r  -  -  ,y        -         - 

•        gf  [u(-F,e)-Eu(-b+y,e)]  =  Ey{-  j  u^^2^-^+2'6)^y-=')'i^^   ' 

<_  0  by  Assumption  B5  . 

Q.E.D. 

A  restriction  like   "iio  —^       °"  ^^^  rate  at  which  absolute  risk 
aversion  can  increase  with  e  is  essential  for  the  conclusion  that  the  optimal 
auction  is  deterministic.   To  see  that  randomization  may  pay  if  ^-.-.j   is 
negative  suppose  that  6  can  take  on  two  values 
e^^  and  e.  (e„>  e)  where 

uC-t.e^^)  =  e^-  t 
u(-t,e2)  =  logCi+Oj-  t)  . 

and 

w(-t)    =  -t   . 
Since  u  is  risk  neutral  for  6=6,  and  risk  averse  for  6=6-,  risk  aversion  is 
increasing  with  6  .   Suppose  that  there  is  just  one  buyer.   Consider  a  scheme 
in  which  the  seller  offers  to  sell  the  item  (with  probability  one)  if  the  buyer 
accepts  either  of  the  following  two  payments  schedules: 
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0        ,   with  probability     1 

\^\  e  '''2 

1  +  e„,  with  probability       L 

i-e^ 

It  is  readily  confirmed  that  if  6=6  ,  the  buyer  opts  for  b   and  that  if 
6=62  the  buyer  prefers  b^.   Moreover,  given  these  choices,  the  scheme  extracts 
all  buyer  surplus.   Thus  the  scheme  is  certainly  optimal.   Furthermore,  it  is 
evident  that  no  scheme  where  b  is  deterministic  can  extract  all  surplus. 
Hence  randomization  is  essential. 

Theorem  9  establishes  that  the  first  order  conditions  M  are  necessary  for 
a  maximum.   They  need  not  be  sufficient,  however,  because,  although  the  objective 
function  is  concave  and  the  constraints  (39)  -  (Al)  are  convex,  the  incentive 
constraint  (36)  (or  (31)  in  the  finite  problem  is  nonconvex.   Indeed,  without 
that  nonconvexity,  establishing  that  the  optimal  a  and  b  are  deterministic 
would  be  trivial  and  would  not  require  any  assumptions  about  how  risk  aversion 
changes  in  9  (only  that  the  buyer  actually  be  risk  averse);  we  could  simply 
replace  a  and  b  by  their  certainty  equivalents. 

A.    Properties  of  Optimal  Auctions 

The  proof  of  Theorem  8,  in  addition  to  demonstrating  that  designing  an 
optimal  auction  reduces  to  a  conceptually  simple  and  standard  control  problem, 
establishes  and  suggests  certain  interesting  properties  of  optimal  auctions. 
We  now  present  some  of  these  properties  explicitly. 

Theorem  10:   Under  the  hypotheses  of  Theorem  8,  the  probability  of  winning 
and  the  amount  a  buyer  pays  if  he  wins  in  an  optimal  auction  are  increasing 
functions  of  his  eagerness  to  buy,  if  the  probability  of  his  winning  is 
positive.   That  is,  b'  >  0  and  G'  >  0  if  the  constraint  G  >  0  is  not  binding. 

Proof;       Established  in  the  proof  of  Theorem  8. 

Theorem  11:   Under  the  hypotheses  of  Theorem  8,  the  marginal  utility  of  income 
in  an  optimal  auction  is  lower  when  a  buyer  wins  than  when  he  loses. 
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That  is,  u  (-b(6),e)  <w  (-a(e)),   if   6°  £  8   <   1, 
where   6°  =  inf  {  6  |  G(e)  >  0  }  . 

Proof:       For  8  such  that  0  <  G(e)  <  1  ,  the  result  follows  from  (56). 

Equation  (55)  holds  for  6  e  (6  ,1].   By  continuity,  it  holds  at  8=6  as  well. 

Because  G(e°)  <  1,  A(e°)  >  0.   Thus,  since  u^^<     0  and  A' (8°)  <  0,  u^^  <  w 

at  6=6°. 

Q.E.D. 

Theorem  11  establishes  that,  under  the  hypotheses  of  Theorem  8,  it  is 

desirable  for  the  seller  to  make  all  buyers,  except  the  most  conceivably 

eager  (6  =  1)  and  those  who  have  no  chance  of  winning  (0=0),  bear  risk  in 

order  to  exploit  this  risk  for  screening.  The  result  that  an  optimal  incentive 

scheme  introduces  "inefficiency"  for  all  values  of  the  unknown  parameter 

8  but  one,  '  is  a  very  general  principle  in  the  incentives  literature.   In  the 

optimal  income  tax  literature  (see  Mirrlees  (1971)),  for  example,  it  implies 

that  all  but  the  very  ablest  agent  should  face  a  positive  marginal  tax  rate. 

The  main  interest  of  Theorem  11,  therefore,  is  its  description  of  the  nature 
•  

of  the  inefficiency,  namely,  that  u^  ^  ^-i'     ^^®  direction  of  the  inequality 
Uj^  <  Wj^  is  due  to  the  hypothesis  Bl,  i.e.,  u   <  0.   If  Bl  holds  and 
Uj(-b(8),e)  <  Wj^(-a(8))  for  given  8  ,  then  the  difference  between  u^(-b(8),8) 
and  Wj^(-a(e))  is  greater  for  8  >  6  than  for  8=8.   In  other  words,  by  having 
a  8-buyer  bear  risk,  the  seller  can  relax  the  incentive  constraint  (36)  by 
making  (0(9),  b(e),  a(e))  appear  still  riskier  for  buyers  with  parameters 
greater  than  8. 

From  this  reasoning,  it  is  evident  that  when  u^o"  ^'    ^•^•»  when 
preferences  take  the  form 

u(-t,e)  =  8-v(t) 

w(-t)   =  -v(t)  , 
there  is  no  value  to  buyers  bearing  risk.  It  is  easy  to  show  that  for  such 
preferences,  the  optimal  auction  entails  full  insurance.   This  is  to  be 
contrasted  with  Theorem  6  which  demonstrates  that,  for  Case  1  preferences, 
a  perfect  insurance  auction  is  not  only  suboptimal  but  inferior  to  the  high 
bid  auction. 
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Corollary:   Under  the  hypotheses  of  Theorem  8,  a  buyer  is  strictly  better 
off  in  an  optimal  auction  when  he  wins  than  when  he  loses.   That  is, 
u(-b(e),e)  >  w(-a(e))  for   e°  £  e  <  1  ,  where  6°  =  inf{e|  G(e}  >  0}  . 

Proof:       Follows  directly  from  Theorem  11  and  B4. 

Q.E.D. 
In  contrast  with  Theorem  11,  the  next  result  shows  that  the  most  eager 
buyer  possible  (8=  1)  should  be  perfectly  insured. 

Theorem  12;   Under  the  hypotheses  of  Theorem  8,  the  most  conceivably  eager 
buyer  is  perfectly  insured  against  losing  in  an  optimal  auction.   That  is, 

u^(-b(l),l)  =  w^(-a(l))  . 

Remark  12.1   For  Case  1  preferences  with  constant  absolute  risk  aversion, 
this  result  is  established  by  Matthews  (1982). 

Proof:       Follows  directly  from  (49)  and  (55). 

Q.E.D. 

Theorem  12  is  in  general  false  when  n  =  1,  as  Matthews  (1982)  illustrates 
with  Case  1  preferences  and  constant  absolute  risk  aversion.   Intuitively, 
a  high   bidder  in  a  multi-buyer  auction  must  be  insured  against  losing 
because  there  may  always  be  a  higher  bidder.   But  in  a  one-buyer  auction,  a 
sufficiently  high  bidder  will  have  a  probability  one  chance  of  winning 
(see  Theorem  17) . 

Next  we  consider  the  behavior  of  a,  the  fee  a  buyer  pays  if  he  loses. 
We  observe  that  for  low  values  of  9  where  G  is  positive,  a  is  positive  and 
increasing,  whereas  a  is  negative  for  high  e's.   Since,  from  Theorem  10,  b, 
the  buyer's  "bid",  is  increasing  in  6,  we  conclude  that  if  a  buyer  bids  low, 
he  is  penalized  for  losing  in  an  optimal  auction  but  is  compensated  for 
losing  if  he  bids  high. 
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Theorem  13;   Let  (G,b,a)  be  an  optimal  auction.   Let  6  be  the  infimum  of 
all  e's  such  that  the  constraint  (39>,  G  >_ 0,  is  not  binding.   Then  under  the 
hypotheses  of  Theorem  8  a(6)  >  0  and  a' (9)  >  0  for  e(>e  )  sufficiently 
close  to  e  .   If ,  in  addition,  u. =  w  implies  u  =  w  ,  then  for  9  sufficiently 
close  to  1,  a(9)  <  0  . 

Remark  13 . 1 ;  The  first  but  not  the  second  assertion  of  Theorem  13  holds  for 
one-buyer  auctions.   The  hypothesis  "u^=  w,  implies  u  =  w"  clearly  holds  for 
Case  1  preferences  and,  under  constant  absolute  risk  aversion,  for  those  of 
Case  3.   (See  (5)  and  the  subsequent  argument.   The  inequality  in  Lemma  1 
holds  with  equality  under  constant  absolute  risk  aversion). 

Remark  13.2:   One  simple  way  of  instituting  a  positive  a  -  so  that  losers  as 
well  as  winners  pay  -  Is  to  Introduce  a  nonrefundable  entry  fee.   For  more  on 
the  desirability  of  entry  fees  see  Maskln  and  Riley  (1980) . 

Proof:       We  first  observe  that  the  nonparticipation  constraint  (39)  must 
be  binding,  otherwise,  we  could  increase  a  without  altering  G  and  b  and 
augment  the  seller's  expected  revenue. 

First  suppose  that  G(9°)  =  0.   Then  (39)  implies  that 

(78)   a (9°)  =0 

since  w(0)  =  0.   If  the  feasibility  constraint  (41)  is  not  binding  at  9°, 

then,  from  the  argument  in  the  proof  of  Theorem  8,  a' (9)  >  0  for  all  9(>9°) 

sufficiently  close  to  9  .   In  view  of  (78),  this  implies  that  a(9)  >  0  for 

all  9(>9  )  sufficiently  close  to  9  .   If  (41)  is  binding  at  9  ,  then  locally 
G  =  f""''',  and  so  G'(9°)  >  0  .   Since  (36)  holds  with  equality, 

(„j  3.  =  <"  -  ")g'    at  9  =  9°  . 
"l 

Now  from  the  corollary  to  Theorem  11,  u  >  w  .  Therefore,  (78)  and  (79)  imply 
that  a(9)  and  a' (9)  are  positive  for  9(>9  )  close  to  9   .   . 
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Next  suppose  that  G(e°)  >  0  .   Then  6°  =  0  ,  from  the  definition  of  9°. 
Because,  as  already  was  observed,  u  >  w  at  6  =  6  ,  the  equality  of  the  non- 
participation  constraint  implies  that  w(-a(e  ))<:0,  and  so  a(6°)>  0  .   Because 
(Al)  cannot  be  binding  at  9°,  a' (9  )  >  0  . 

From  Theorem  12,  u  (-b(l),l)  =  w. (-a(l)).   If  u  =  w.  implies  u  =  w,  then 
w(-a(l))>0.   Therefore  a(l)<  0  ,  and  so  a(e)<  0  for  9  near  1. 

Q.E.D. 
Theorem  14;   Suppose  that  condition  (53)  is  satisfied.   If  the  preferences  of 
Case  1  exhibit  nonincreasing  absolute  risk  aversion,  a  buyer  pays  at  least  as 
much  if  he  wins  as  if  he  loses  in  an  optimal  auction.   That  is,  b  _>  a,  and 
the  inequality  is  strict  if  risk  aversion  is  strictly  decreasing. 

Proof:       If  we  substitute  for  X'  and  X  using  (54)  and  (55)  and  divide  by  F', 
(50)  becomes 

e 

u  -  w        u  -  w      f 

(80)  b  -  a  =  (  „  „  ^)u-  -  (— --)  +  J  n(t)dt 

"l2  1   '^      "l      0 

if  G  >  0.   Because  preferences  take  the  Case  1  form,  the  first  two  terms  on 
the  right-hand  side  of  (80)  can  be  written  as 

(81)  rU'(e  -  b(9))  -  U'(-a(9))j  ^,  (g  _  ^,)  _  rUQ  -  b(e))  -  U(-a(9))j 

U"(9  -  b(9))U' (-a(e))  U'(-a(e)) 

Rearranged,  (81)  becomes 

(82)  U'(9  -  b)(U(9  -  b(9))  -  U(-a(9)))  r  U' (6  -  b)  -  U' (-a(9))  _  U"(e-b)-|  , 

U"(9  -  b)U'(-a(9))         U(e  -  b(9))  -  U(-a(e))   U' (e-b) 

We  will  show  that  the  bracketed  factor  in  (82)  is  negative  for  decreasing 
absolute  risk  aversion,  implying  that  (81)  is  positive.   From  the  corollary 
to  Theorem  11,  U(9  -  b)>U(-a),  implying  that  e-b(e)>  -  a(9).   Thus  we  can  show 
that  the  bracketed  factor  is  negative  by  establishing  that 


U'(x-)  -  U'(x.)     U"(x,) 

(83)  ^ L  -  —     <     0 

^(.x^)   -   U(Xj^)      U'(x^) 
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when  x„>  x  .   Since  v  =  U(x)  is  increasing,  define  x  =  U~  (v) , 
Xj^  =  U   (Vj^),  and  x  =  U   (v„).   Also  take 

g(v)  =  U'(U~\v)). 

Arguing  exactly  as  in  the  proof  of  Lemma  1,  we  know  that 

g  (v)  =  — ^-^ 
U'(x) 

and  that  g"  is  positive  if  absolute  risk  aversion  is  decreasing.   But  if 
g"  >  0,  then 


g(v2)  -  g(v  ) 

<  g'(v2)  , 

V2  -v^ 

and  so  (83)  holds.   Thus  (81)  is  positive.   Because 

e 

J  Ti(t)dt  >  0, 
0 

(80)  implies  that  b  >  a.  Q.E.D. 

Corollary:   Under  the  hypotheses  of  Theorem  lA,  b  >  0  if  G  >  0. 

Proof:       From  Theorem  13,  a (6  )  >_  0,  where  6°  is  the  infimum  of  all  9  for 
which  G(e)  >_  0  is  not  binding.   From  Theorem  14,  b(e°)  >^  0.  Thus,  from 
Theorem  10,  b(e)  >  0  for  all  6  >  6°, 

Q.E.D. 


We  next  study  the  expected  revenue  generated  from  a  given  buyer. 
Theorem  15 :   Under  the  hypotheses  of  Theorem  8,  the  expected  revenue  from  a 
given  buyer  is  a  nondecreasing  function  of  his  willingness  to  buy.   That  is, 
R(e)  =  G(9)b(e)  +  (1-G(6))a(e)  is  a  nondecreasing  function  of  6.   Furthermore, 
under  the  additional  hypotheses  of  Theorem  14,  expected  revenue  is  a  strictly 
increasing  function  if  the  probability  of  winning  is  positive  but  less  than  1. 
That  is,  R'(e)  for  0  <  G  <  1. 

Proof :   In  a  finite  approximation,  let  R  =  G  b  +  (1-G  )a  .   For  a  sufficiently 
fine  approximation,  we  know,  from  the  proof  of  Theorem  8,  that  If  <G  ,b  ,a  > 
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is  the  solution  to  the  seller's  problem,  then  G.  and  t  are  nondecreaslng  in  i 

and  (31)  holds  with  equality  for  all  i.   If,  for  some  j ,  R .  >  Rj  .-i  >  define  the 
alternative  auction  <G  ,b  ,a   so  that 


(G^.b^.a^) 


(Gj.b^.aJ,  if  i  =  j  +  1 


(G  ,b  ,a.),  otherwise 


Clearly  <G  ,b.,a.>  satisfies  (39)  and  (40).   It  satisfies  (44)  since  G  <^  G 
for  all  i.   Because  by  hypothesis  <G  ,b  ,a  >  satisfies  (31)  with  equality. 
Lemma  2  implies  that  <G.,b  ,a.>  satisfies  (31).   Thus  <G  ,b.,a  >  satisfies 
all  the  constraints  of  the  buyer's  maximization.   Furthermore,  it  generates 
greater  expected  revenue  than  <G  ,b  ,a.>,  since  R.,,  >  ^^^.^    ^^^  ^j   ~   ^-i    ^°^ 
1  ^   j+1,  a  contradiction  of  the  optimality  of  <G  ,b  ,a.>.   Thus  R  must  be 
nondecreaslng  everywhere,  and,  in  the  limit,  R(6)  is  nondecreaslng. 
Next,  assume  the  hypotheses  of  Theorem  14.  We  have 

R'(e)  =  Gb'  +  (1  -  G)a'  +  (b  -  a)G' 

Since  (31)  holds  with  equality, 

GU'(e  -  b)b'  +  (1  -  G)U'(-a)a'  =  (U(9  -  b)  -  U(-a))G' 
Dividing  through  by  U' (-a) ,  we  have 

(84)  G(^'^^  -'^))b'  +  (1  -  G)a'  =  (U(9  -  b)  -U(-a))G'   _ 
U'(-a)  U'(-a) 

From  Theorem  11,  U' (6  -  b)  <  U' (-a)  for  e<l.   From  Theorem  10,  b'>  0.   Thus, 
from  (84) 


Gb 


'  +  n  -  r->«'  >    (U(e  -  b)  -  U(-a))G' 
+  (1   G)a    jp-p^^ 


From  Theorem  10,  G'  >  0.   From  the  Corollary  to  Theorem  11,  U(9-b)  -  U(-a)  >  0. 
Thus, 

Gb'  +  (1  -  G)a'  >  0  . 
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From  Theorems  10  and  14, 

(b  -  a)G'  >  0  . 
Hence  R'  >  0  . 

Q.E.D, 

Theorem  15  has  analogues  in  many  other  "monopoly"  problems.   In  the 
optimal  tax  literature,  for  example,  its  counterpart  is  the  property  that 
taxes  should  be  increasing  in  individuals'  skill  (see,  e.g.,  Mirrlees  (1971)). 
Theorem  15  is  less  obvious  than  many  of  these  counterparts,  however,  because 
of  the  feasibility  constraint  (37) . and  because  there  is  a  two-dimensional 
vector  of  payments  (b(e),a(e))  rather  a  single  function  relating  6  to  a  payment. 

We  next  demonstrate  that,  at  least  for  Case  1  preferences  exhibiting 
nonincreasing  absolute  risk  aversion,  the  seller  will  find  it  advantageous 
to  set  a  positive  reserve  price  —  that  is,  he  will  refuse  to  sell  to  a  buyer 
wi*th  a  e  less  than  some  positive  level  6  . 

Theorem  16:   Under  the  hypotheses  of  Theorem  14,  there  exists  6  >  0  such 
that  G(6)  =  0  for  6  <  6°. 

Proof!       Suppose  the  theorem  is  false,  and  G(6)  >  0  for  all  6  >  0.   Then 
a(0)  =  0  in  (50).   From  the  Corollary  to  Theorem  11, 

e  -  b  >  -  a        for  0  <  G  <  1  . 
Therefore,  letting  6  tend  to  zero,  we  have 

0  >^  b(0)  -  a(0)  . 
From  Theorem  14, 
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b(0)  -  a(0)  >_  0  , 
and  so 

b(0)  -  a(0)  =  0  . 
Equation  (50)  at  G  =  0  thus  reads 

(85)   -XU'(-b(0))  =  0  . 

But   X(0)  >  0.   Thus  (85)  is  impossible. 


Q.E.D. 


Theorem  16  applies  as  well  to  the  case  of  a  single  buyer.   In  this  case, 
we  can  establish  a  corresponding  result  for  high  values  of  6;  namely,  that 
,  for  sufficiently  high  6,  the  probability  of  winning  is  one. 

Theorem  17:   Under  the  hypotheses  of  Theorem  14,  if  n=l,  then  there  exists 
e*<  1  such  that, for  all  9  >  6*  ,  G(e)  =  1  in  an  optimal  auction. 


Proof;       From  the  argument  of  Theorem  8, 


(50)   (b-a)F'  -  Xu,  -  X' (u-w)+a  -  j  n(t)dt  F'  =  0 

0 


Suppose  G  <  1  ,  for  all  9  <  1.   Then 

(86)   J   n(t)dt  =  0  . 
0 

Recall  that 

(49)   X(l)  =  0  . 

u  -w 
Therefore,  since  X  =  F'   for  0  <  G  <  1  (see  (55)),   u  ->■  w  as  6  ->■  1, 

"12^1 

and  so 


(87)  u  ->  w  ,  as  9  ->  1 
From  (87),  we  conclude  that 

1  -  b(l)  =  -a(l). 

and  thus 

(88)  b(l)  -  a(l)  >  0 


-48- 

But  from  (49)  and  (86)  -  (88),  the  left-hand  side  of  (50)  is  positive  for  9  ■=  1, 
an  impossibility. 

Q.E.D. 
Theorems  16  and  17  and  the  continuity  of  G  permit  us  to  conclude  that, 
at  least  for  Case  1  preferences  with  nonincreasing  absolute  risk  aversion, 
an  optimal  auction  divides  the  unit  interval  into  three  nondegenerate  sub- 
intervals:   the  lowest  interval  has  G  =  0;  the  middle  interval  has  0  <  G  <  1; 
the  upper  interval  has  G  =  1.   The  middle  interval  is  perhaps  the  most 
interesting.   We  have  taken  G(e)  to  be  the  probability  of  winning.   In  the 
one  buyer  case  we  could  alternatively  interpret  G(6)  as  the  probability  that  the 
item  does  not  "fall  apart",  i.e.,  the  "quality"  of  the  item.  The  non- 
degeneracy  of  the  middle  interval  then  implies  that  there  are  values  of  9 
for  which  the  seller  will  offer  less  than  top  quality,  even  though  quality 
is  costless  to  provide.   This  result  hinges  crucially  on  risk  aversion.   As 
Riley  and  Zeckhauser  (1983)  show,  the  optimal  G  equals  either  0  or  1  for  all 
values  of  6  if  the  buyer  is  risk  neutral.  •; 

5.    Concluding  Remarks 

We  have  been  most  concerned  in  this  paper  with  elucidating  the  interplay 
between  insurance  and  screening  considerations  in  models  of  incomplete 
information  with  risk  averse  agents.  We  have  studied  auctions  in  particular, 
but  as  they  are  formally  very  similar  to  a  variety  of  other  monopoly  problems, 
the  principles  that  emerge  all  apply  elsewhere. 

We  have  discussed  the  roles  of  most  of  our  assumptions,  but  it  is  worth 
returning  to  two  of  them.   First,  by  assuming  that  the  seller  maximizes 
expected  revenue,  we  implicitly  suppose  that  he  is  risk  neutral.   For  the 
case  of  a  single  buyer  this  assumption  makes  no  qualitative  difference. 
Indeed,  for  this  case,  we  could  have  presented  Theorems  8-11  and  13  -  17 
for  a  risk  averse  seller  with  only  slightly  modified  proofs.   The  assumption 
of  seller  risk  neutrality  is,  however,  crucial  to  our  methods  for  two  or 
more  buyers.   Risk  neutrality  means  that  the  seller's  payoff  depends  on  the 
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underlying  probabilities,  H. ,  only  through  the  marginal  distribution  G, 
Thus  we  can  work  directly  with  G  rather  than  with  the  analytically  more 

difficult  H.'s. 

1 

For  much  the  same  reason,  the  hypothesis  that  the  e.'s  are  distributed 
independently  is  highly  simplifying.   Indeed,  without  independence,  a 
buyer's  marginal  probability  of  winning  depends  not  just  on  his  bidding 
behavior  but  on  his  parameter.   Thus,  again,  we  are  forced  to  work  with  the 
H.  functions.   It  is  easy  to  see  that  the  seller  can  exploit  any  correlation 
among  the  Q.'s.   To  take  an  extreme  example,  suppose  that  the  value  of  6. 
were  the  same  for  all  buyers.   Even  if  the  seller  did  not  know  this  value, 
he  could  extract  all'  surplus  from  buyers  by  operating  a  second  bid  auction 
As  Myerson  (1981)  suggests,  it  is  possible,  even  with  imperfect  (but 
nonzero)  correlation,  to  construct  auctions  one  of  whose  equilibria  extracts 
all  surplus  (at  least,  if  9  can  take  on  only  discrete  values)  when  buyers 
are  risk  neutral.  Maskin  and  Riley  (1980b)  show  that  at  least  in  the  case 
"where  6  assumes  only  two  values,  such  auctions  can  be  constructed  with  a 
unique  cquilibriijm.   How  this  result  fares  for  more  general  distributions, 
and  what  optimal  auctions  look  like  with  correlation  when  buyers  are  risk 
averse  remain  conjectural. 


FOOTNOTES 

1.  Matthews  (1982)  studies  much  the  same  problem  when  buyers'  preferences 
belong  to  our  Case  1  and  satisfy  constant  absolute  risk  aversion.   Moore 
(1982)  establishes  many  of  our  results  without  invoking  the  density 
condition  (53)  but  under  somewhat  stronger  conditions  on  preferences. 

2.  This  last  result  has  been  established  in  special  cases  by  various  others, 
including  Butters  (1975),  Holt  (1980),  Matthews  (1979),  and  Riley  and 
Samuelson  (1981). 

3.  The  assumption  of  identical  distributions  is  inessential;  however,  the 
independence  assijmption  is  crucial  to  the  methods  and  results  of  this 
paper  (see  Section  5). 

4.  Our  formulation  in  terms  of  u  and  w  assumes  that  buyers'  preferences  over 
money  are  identical  in  the  event  they  lose.   This  assumption  is  inessential 
for  the  results,  but  it  somewhat  simplifies  the  analysis.   The  formulation 
also  implies  that  buyers'  appraisals  of  the  item  are  not  influenced  by 
what  other  buyers  think.   This  simplification  is  also  not  crucial.   For 
treatment  that  allows  for  interdependence  of  tastes,  see  the  predecessor 

of  this  paper,  Maskln  and  Riley  (1980a). 

5.  Let  z  =  0  represent  no  purchase  and  z  =  1  represent  purchase  of  the 
object.   Let  x  represent  income.   Then  the  CES  utility  function 

(ez"  +  x")  ''^   ,   0  <  a  <  6 

is  a  simple  example  of  Case  2  preferences. 

6.  In  Case  3 

.  u^2(-t,6)    =  /U'(v  -  t)K^2^^|6)dv 


U'K2 


fV'Yi^dv 


But  K(v|e)  =  0  for  all  9  and  K(v|e)  =  1  for  all  6  .  Therefore  the  first 
term  is  zero.   Also  K„  _<  0  by  assumption.   Thus  u  „<^  0. 

7.  In  Case  3 

"ll2^"'®^  =  -/U'-'K^dv  >  0 
from  the  same  kind  of  integration  by  parts  as  in  Footnote  6. 

8.  This  term  is  due  to  Myerson  (1979).   For  an  informal  discussion  of  the 
application  of  this  principle  to  auction  design  see  Riley  and  Samuelson 
(1981). 

9.  This  term  is  borrowed  from  Dasgupta,  Hammond  and  Maskin  (1979). 

10.   A  family  of  functions  {f  ,...,f  },  where  each  function  f.  has  n 

arguments,  is  permutation  symmetric  if,  for  all  i  and  j  and  all  vectors 
X  and  y  in  the  domains  of  i.^   and  f  j  , 

f^(x)  =  fj(y) 

if  xi  =  yj  ,  xj  =  yi  ,  and  Vk  jt  i,j   xj^  =  7^  • 

To  see  that  it  suffices  to  consider  permutation  symmetric  families  of 


H^'s,  aj^s  and  6i's,  consider  the  case  of  two  buyers.   Suppose  an 
asymmetric  auction  Aj^  were  optimal.   By  symmetry,  the  auction  A2 
obtained  from  A^  by  reversing  the  roles  of  the  buyers  is  also  optimal. 
But  then  the  symmetric  auction  A12  obtained  by  flipping  a  coin   to 
decide  which  of  the  two  auctions,  Ai  or  A2,  to  play  is  also  optimal. 
The  argument  generalizes  to  more  than  two  buyers. 

11.   This  description  of  the  English  auction  is  ill-specified  because  rational 
buyers  may  wish  to  raise  their  bids  by  infinitesimals.   This  problem  can 
be  avoided  either  by  postulating  a  minimum  quantity  by  which  bids  must  be 
raised,  or  by  adopting  the  following  continuous  price  formulation.   Suppose 
that  the  seller  quotes  a  price  that  rises  continuously  over  time.  At  any 
Instant,  a  buyer  can  choose  either  to  stay  in  or  to  drop  out  (forever). 
The  winner  is  the  last  buyer  to  remain  (again,  ties  are  broken  by  a  randomi- 
zing device),  and  he  pays  the  price  prevailing  at  the  time  the  penultimate 
buyer  drops  out  .   Losers,  as  usual,  pay  nothing. 

12.  Actually,  Vickrey  did  not  treat  equivalence  for  the  case  where  Bayesian 
equilibrium  is  the  solution  concept  (he  worked  instead  with  dominant 
strategies).   For  such  a  treatment  see  Remark  3.2  following  Theorem  3. 

13.  For  joint  density  functions  fCft  ...,9  )  which  are  twice  differentiable 
and  non-zero  for  all  6.  e  []o,  l]  .  i  =  l,...,n,  the  n  variables  are 
affiliated  if 

—  log  f(ei e  )  5  0,  for  all  i , j  =  1,...,  n. 

86.39.  ^ 

1   J 

14.  Even  in  the  case  n  =  2,  it  is  not  necessary  to  single  out  any  particular 
equilibrium  in  the  second  bid  auction  since,  as  one  can  easily  confirm, 
all  asymmetric  equilibria  are  dominated,  from  the  seller's  perspective, 
by  the  symmetric  equilibrium. 

15.  That  these  functions  when  chosen  optimally  are  piecewise  differentiable, 
given  the  differentiability  of  u  and  F,  is  a  standard  result  from 
control  theory. 


16.    If  a  buyer  with  parameter  value  9  chooses  x  his  expected  utility 
from  the  auction  <G,b,a>  is 

E(x,9)  =  G(x)  [9  -  v(b(x))l  -  (l-G(x))V(a(x)) 

Since  v  is   strictly  convex  there  exists    6(x)    5  0(with  strict 
inequality  whenever  a(x)    ^  b(x)    and  0   <  G(x)    <   1)    such  that 

E(x,e)    =  G(x)    [e  -  v(c(x)    +  <S   (x))]    -   (1-G(x))v(c(x)+  5(x)) 

where  c(x)    =  G(x)b(x)    +(1  -   G(xJ!)a(x)  . 

Thus  expected  revenue   can  be   increased  .whenever  b   ?^  a. 
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APPENDIX 

Theorem  7:   Suppose  that  G(s),  the  probability  of  winning  with  parameter 

equal  to  s,  is  piecewiee  dif ferentiable  and  nonde creasing.  A  necessary 

condition  for  there  to  exist  a  permutation  symmetric  family  of  probability 

functions  H. (x) ,  j  =  l,...,n,  satisfying  ?  H.  <  1  such  that 

J     J~ 

G(s)   =     /H. (s,x  ,)dx   .      for  all     s 
1  -1        -1 

is 

1  1        , 

(Al)      /  G(s)dF(s)  _<   /  f"      (s)dF(s)        ,        0£y<l. 

y  y 

Moreover,  if  G(s)  is  a  step  function  with  finitely  many  steps,  (37)  is 
sufficient. 

We  prove  Theorem  7  in  four  steps. 

We  first  show  that  we  can  eliminate  F  from  the  statement  of  the  problem. 
Lemma  Al: 

Suppose  we  can  establish  that,  for  all  nonnegative  and  nondecreasing 
functions  G(y)  on  [0,lj,  if  there  exist  probability  functions  H  , ...H 
satisfying  the  symmetry  condition, _ 

(i)       H^(x)  =  H.(x'),  if  x]^  =  Xj,  xj  =  x^,  and  x^  =  Xj^,   k  3*  i.j 

and  the  feasibility  condition 

n 
(ii)        Z   n.    <_1   , 
i=l  ^ 

such  that 

(iii)      G(s)   =  /H^(s,x_.)  dx_^   , 
X  . 

then 

1 

(iv)       /  (G(s)  -  s""^)  ds  <.  0  ,   for  ally  e  [o,l]. 
s=y 

Suppose,  furthermore,  that  the  converse  holds  if  G  is  a  finite  step  function. 
Then  Theorem  7  must  hold. 


Proof: 

Since  F  is  a  continuous  strictly  increasing  function  we  can  define 
e.  =  F   (x.),  a  strictly  increasing  function  from  [0,l]  to  [0,l]. 

For  any  H. (9)  we  can  define 

H.(x)  =  H. (f"^(x,),...f"^(x^))  . 
Ill         n 

Then  the  H.'s  satisfy  conditions  (i)  and  (ii)  if  and  only  if  the  H.'s  do. 

Similarly,  for  any  G(t),  we  can  define  G(x.)  =  G(F   (x.)).  Then  G  is 

nondecreasing  if  and  only  if  G  is,  and  G  satisfies  (iii)  and  (iv)  if  and 

only  if  G  satisfies 

1  -     •  ■• 

/  (G(t)  -  F"~^(t))  dF(t)  <_0,        0  <^  e   <_  1  . 

e 

and 

G(e.)  =  /  H. (e.,e  .)  n  dF(e.)  . 

Q.E.D. 
We  next  establish  the  theorem  in  one  direction. 
Lemma  A2: 

If  the  probability  functions  H. ,  i  =  l,...,n,  satisfy  (i)  and  (ii) 
and  if  G  is  defined  by  (iii)  then  (iv)  is  satisfied. 

Proof: 

Let  X  =   {  X  I  x.  e  [y,l],i  <_ r;  x.  e  [o,y),  otherwise  }  . 

Over  X  the  symmetry  of  H.  implies  that 

1        '^ 
/Hjdx  =...=    /H^dx  =  i   /     Z  H.dx 

xeX         xeX       ^xeX  i=l   ^ 
r  r  r 

r 
Then,  since  E  H.  <  1 
1=1  ^  - 


/  H£dx  <^  i  (1-y)*'  y""'^  ,  for  i  =  l,...,r. 

X  e  X       ^ 

r 


Moreover  there  are  (.^_^)   ways  to  choose  exactly  r-l  components  of  (x  ,...,x  ) 

to  lie  in  [y,l] .   Thus  by  the  symmetry  of  H, ,...H  , 

1     n 

1  n   • 

/  G(x  )dx    =    /H(x)dx£  S  i  (""h(l-y)V"'' 
x^=y  x^>y^       r=l  ""  ^"^ 

1    /^\ It      \^   n-r 
=  -  j:  (^)(l-y)  y 

r=l 


1  ,,  n>       ,    n-1. 
-  (1-y  )  =    /  x^   dx^ 


x^=y 


Q.E.D. 


Next,  we  establish  the  theorem  in  the  other  direction  for  the  case  where 
(iv)  holds  with  equality  at  y=0. 

Lemma  A3 

For  any  nondecreasing  finite  step  function  G(s)  satisfying  the  integral 
constraint  (iv)  for  all  y  and  with  equality  at  y=0  there  exist  probability 
functions  H.(x),  i=l,...,n,  satisfying  the  symmetry  and  feasibility 
conditions  (i)  and  (ii)  such  that 

(iii)  .    G(s)   =  /Hj(s,x_j^)dx_^  . 


Proof: 

First  note  that  if  the  H. (x)'s  are  symmetric  in  the  sense  of  (i)  and 
satisfy  (ii)  then 


1   " 
/  G(s)ds  =  j-H,  (x)dx  =  -/Z  H.(x)dx 

0  1         "  j=l  J 

Also  since  G(s)    satisfies   the   integral   constraint    (iv)   with  equality  at 
y=0, 

,1  1 

jr  .  G(s)ds  =     /  s""^ds     =    -  . 

0  0° 


It   follows  that   the  probability  functions  H.(x)  must  satisfy  the  adding  up 
condition. 


(v)  E   H.(x)      =     1 

j=l  ^ 


If  G  is  a  finite  step  function  satisfying  the  hypotheses  of  the  lemma, 
we  can  write 


(vi)     G(s)  =  G^   ,   y^  1  s  <  y^^^,   i=l...,  m 


where  y  =0  and  y  ^,=1. 
1        m+1 

From  (vi ) , 

^2  1  1 

n-1 
^1^2  "  ^    G(s)ds  =   /s   ds  -  /  G(s)ds, 


where  the  last  equality  is  just  the  requirement  that  (iv)  should  hold  with 

equality  at  y=0. 

Inequality  (iv)  also  implies  that 

1  1 

./  G(s)ds  ^  /  s   ds  . 
^2         ^2 

Therefore  G  must  satisfy  the  constraint 

^2 

-    ...  _  1        ,     n-1,  1       n-1 

(vii)  G,    >     —       /   s        ds   =  —  y„ 

1  -    y„  n  '2 

^  0 
Moreover,    using   (iv)    once  more 

1  1 

G   (1-y  )   =     /  G(s)ds  <     /   s"~-^ds  =  -  d-y'^)    • 
mm  —  n  m 


Hence  G  must  satisfy  the  constraint 
m 


(viii) 


1  ^^<^ 


m  —  n   1-y 


Next  define  H^ (x)  to  be  the  probability  of  winning  in  a  second  bid 
auction  modified  so  that,  for  all  i,  all  bids  in  the  interval  fy. ,y.  ,) 
are  treated  as  equal.   Then, 

/1+c  ,  if  for  some  i.  y.  <  x,<  max     {x.}  <  y.  , 

(1  —  1—.  ,       J     1+1 
where  c  is  the  number  of  components  of  x 

which  are  elements  of  [y. ,y.  ,) 

,  otherwise 

We  shall  find  it  useful  to  modify  this  probability  function  in  the 
following  manner.   Define 


(x) 


=  {x  I  y  ,<  X,  <  max      {x.)  <  y  .,   and  at  least  one 
r-1—  1  —  .  ,        1    -^r+l 


component  of  x  .  is  an  element  of  [y  i»  y  j.i)} 
For  p  =  (p^,...,p^_^)  e  P  =  {p  I  0  <^p^  -  TF  ^°^  ^^^  ^^ '    ^^^ 


(xi) 


H^(x)  =<; 


r   H^(x)  ;  X  «f  X^ 

-7—   ;  X.  e  [y  _  ,y  )  ,  c  components  of  x_  are  elements 
of  [y  _, ,y  )  and  no  component  of  x   is  an 
element  of  [yj.»yj.+i)»  ^  >^  1  . 


j^    -  p^  ;  Xj^  e  [yj._i>y^)  .  c  components  of  k_^   are 
elements  of  [yj.-i»yr+i^ 
and  d  components  of  x   are  elements  of 


fyr'^r+l^  .  d  >  1. 


V  1 


,c-d^ 


jj^  +  (iq^)Pc  ;  ^1  E  [^r'^r+l'  '  '^  components  of  x_^ 
elements  of  [yj._i»yr+i^ 
and  d  components  of  x  .  are  elements  of  [y  ,y  ^). 


-  VI  - 

It  is  a  straightforward  although  tedious  exercise  to  confirm  that  if  H.(x), 
j  =  2,...,n  are  defined  symmetrically,  then  for  any  choice  of 
p  =  (p  , . . . ,p  _  )  e  P  ,  the  H. (x)   are  non-negative  functions  satisfying 
both  the  symmetry  condition,  (i),  and  the  adding  up  condition,  (v) .  With 
these  preliminaries  completed  we  now  suppose  the  lemma  to  be  true  for  any 
(m-l)-step  function  and  show  that  it  must  then  also  hold  for  any  m-step 
function.   Since  it  holds  trivially  for  any  1-step  function  (set  H.(x)  =  1/n) 
this  will  establish  the  lemma. 

Consider  any  nondecreasing  m-step  function  G(s)  defined  by  (vi) . 
We  can,  in  effect,  delete  the  r  th  step  by  defining 

r  G^  .  y^  1  s  <  y^^^   ,  i  =  1,...,  r-2 


(xii)     g'^(s)  =  - 


^r~^r-l  ^r+l~^r 

(     ""              )   G  ,  +  (  '^^  ""     )  G  ,  y  ,<  s  <  y  , 

y  ^1-y  /  r-1  y  ^  -y  /  r  '  ■'r-1—    •'r+l 

■'r+1  "^r-l  'r+l  "^r-l 

'^^.l       >  -       r+l,...,m. 


Since  G(s)  is  nondecreasing  so  is  G  (s) .   By  inductive  hypothesis  there  exist 
probability  functions  H.(x)  such  that  (i),  (iii)  and  (v)  are  satisfied. 
Define 


(xiii) 


x  ^  X 

r 


hT(x)         ,  xeX 


r 


for  some  p  =  (p  , . . . ,p  _^ )e  P 

"Vfe  will  show  that  there  exist  choices  of  p  and  r  such  that 


(xiv)     G^    =    /hJ  (y^,x_^)dx_j^     i  =  1 


m+1 


Notice  that  for  any  choice  of  p  and  r,  (xiv)  holds  for  alli?fr-l,r  by 

definition  of  H. (x)  and  H  .  Also,  since  both  the  H. (x)  and  H.(x)  functions 

~r 
satisfy  the  adding  up  condition  so  must  the  H.(x).  Hence.,  from  symmetry, 

1         ^ 

/G(s)ds  =  -  =  /Hf (x)dx  . 
0        n      1 


-  Vll  - 

Since  (xiv)  holds  for  all  i  j'  r-l,r  we  have 

(XV)     (y^^r-l^  ^  Vr  ^"l  ^yr-l'*-l^''''-l^*^yr+r^r^  K~  ^'«^yr'''-l^''^-l^=°- 
Thus,  if  (xiv)  holds  for  i=r  it  must  also  hold  for  i=r-l. 

First  set  p=(0,Q, . . . ,0)  in  (xi)  and  (xiii).   Then,  for  all  x  . ,  it  follows 
from  the  definitions  of  H, (x)  and  H. (x)  that 

(xvi)     hJ  (y^.j^,  x_^)  =  H^  (y^,  x_^)  . 

Hence,  since  G(s)  is  nondecreasing,  (xv)  and  (xvi)  imply  that 

(xvii)     G^  >^/H^  (y^,Xj^)dx^  when  p=(0,0 0) . 

Suppose  that  for  all  p  e  P  ,  and  all  r  , 

^r  "   ^"l  <yr'''-l^'^''-l 
From  (xv)  we  must  therefore  have 

Vi'-^^i  ^Vi-'^-i^'^M 

Hence 

(xviii)    VVl  "  •'"K^^r'^'-l^  "  ^i^^r-l'^'-l^^'^M  • 

"^r 
From  the  definition  of  H^ 

(xix)    H^(yr'''-l^~"l^Vl'''-l^  =  Hj(yr*''-l^~"l^Vr''-l^'  ^^  ^^r'^^-l^^^r 
Again  from  definition, 

(xx)    H!J(y^,x_^)-H!J(y^_^.x_^)  =  H^(yj.,x_^>- H^(y^_^,x_^)  =0,  if  (y^,x_^)iifX^ 
If  p  =  (.•jt'^t '  • '  >~)  »  then  for  all  x 
Hj(x)   =  H^(x). 


Vlll 


Hence , 

(xxi)      H^(yr'^-i)~"i(yr-l'''-l^  =  "l^yr'^'-l^  "^l^^r-l'^l^ '  ^°^  V=(^y  • '-'> 
Therefore 
(xxii)     ■  H^(y^,x_^)  -  HiCyr-i'^^-i)  =  0  if  (y^.^.p  i   X^.. 

Combining  (xix)  -  (xxii)  we  obtain 

-J-         ~r  —         —  1     1 

Hence,  from  (xviii) 

Bumming  over  r,  we  obtain 
(xxiii)     <^m~'^i  =■  J't^i^yj^''^-i'>-^i<-yi>^-i^^^^i'      f or  p=( J. . .  ,i)  . 


But  from  the  definition  of  H  (x) , 

/  H^(y^.x_^)dx_^  =  i  y^-1 

and 

n-1      ^_j 

c=0 


Thus  we  may  rewrite  (xxiii)  as 


IX  - 


(xxiv)   G  -G  >  i  (^)  -  i  y"-^ 
^       m  1   n  '■l-y  ■'    n  '2 

But  (xxiv)  contradicts  (vii)  and  (viii) . •  Thus  we  conclude  that  there  exist 
p  E  P  and  r  such  that  G  =  /H^(y^,x_^)dx_^,  to  complete  the  induction, 

Q.E.D. 

The  final  step  is  to  extend  the  previous  lemma  to  G's  for  which  the 
constraint  (iv)  does  not  hold  with  equality. 

Lemma  A4:    Lemma  A3  is  also  true  if  the  integral  constraint  (iv)   holds 
with  strict  inequality  at  y  =  0. 

Proof:       Suppose  that  G(s)  is  a  nondecreasing  finite  step  function 
satisfying  the  integral  constraint  (iv)  and  with  strict  inequality  at  y  =  0. 
We  first  claim  that  there  exists  a  finite  step  function  G  >_  G  such  that 

(xxv)   G  is  nondecreasing 
and 

(xxvi)   /  (G(z)  -  z'*~^)dz  <_  0  for  all  y   , 

.  y 

where  (xxvi)  holds  with  equality  for  y  =  0. 

Let  us  write  G(s)  as  in  (vi).   Define  the  step  function  G*(s)  so  that 

for  s  e  [y^.y^+i) 

1       /i+1  , 
G*(s)  =  i f       z"~^dz 

yi+r^i   y.i 

Clearly  G*(s)  is  nondecreasing  and  satisfies  (iv)  everywhere  and  with  equality 

at  y^,  i=l,...,m. 

Let  Y  be  the  set  of  "crossing  points"  of  G(s)  and  G*(s).   That  is, 

y,  =  {y. I  for  alle>o  sufficiently  small  (G(y.+e)-G*(y.+e)) (G(y.-e)-G*(y.-e)) <0} 

If  Y^  is  empty,  then  from  (iv) ,  G(s)<G*(s)  for  all  s,  and  so  we  can  take 
G(s)  =  G*(s)  to  establish  the  claim.  Therefore,  assume  that  Y.  is  nonempty. 


Let 


(xxvii)   Y^  =   (y^  e  Y   |  /  ^max  {G*(s)  ,G(s)  }ds+   /G(z)dz  >_  /  z""  dz} 


0  Yj         0 


Take 


y**  =  I 


1,  if  ^2  is  empty 


min  Y„,  if  Y„  is  nonempty 


and 


,* 


Define 


(xxix)   G(s)  =■ 


max  {y  e  Y  |  y  <  y**},  if  {y  e  Y  |  y<y**}  is  nonempty 


0,  otherwise. 


rmax  {G(s),  G*(s)}  ,  s  <  y* 
XG(s)  +  (1-X)  max  {G(s),G*(s)}  ,  y*£  s  <^  y** 
G(s)  ,  s  >  y** 


for  choice  of  X   between  0  and  1.   If  X  =  1,  then  by  choice  of  y*, 

/  Gtz)dz  <  /  z    dz.   Suppose  X  =  0.   If  Y-  is  empty,  theny**  =  1,  and  so 

°  °        -       n-1 

(xxix)  implies  that  G(s)  >_  s    for  all  s.   Thus,  if  Y_  is  empty, 

/  G(z)dz  ^  /  z   dz.   If  Y-  is  nonempty  then  y**  e  Y.,  and  (xxvii)  implies  that, 

0        j^.  0        1  n-1 

again,   /  G(z)dz  ^  /  z   dz.   Thus  we  may  choose  X<1  so  that 
0  0 


1 

/ 
0  O 


(xxx)      /  G(z)dz  =   /  z    dz 


Because  y*  e  Y  u{0}  and  y**  e  Y  u{l},  G(s)   is  nondecreasing.   It  is  obvious 
from  (xxix)  that  G(s)  >^G(s).  Thus  it  remains  only  to  show  that  (xxvi)  holds. 

Suppose  that 

-   .V       /  (G(z)  -  z   )dz  >  0  for  some  y  . 
(xxxi)       _  ^  ^  ' 

y 

If  G(7)  >  5""-^  ,  then   /  (G(z)  -  z""^)d2  >  0  , 

'i 


-  -  1  ^  -  1 

vhere  y  e^.,y.^^).      If  G(y)  £  y"   ,  then   /  (G(z)  -  z"  )dz  >  0, 

where  y  eLy._,>y.).   Therefore,  we  may  as  well  assume  that  y  =  y.  for  some 

i.   If  y  <  y*  ,  then  because  G(s)  >^  G*(s)  for  all  S  <  y*   and 

y  ^  n-1 

/  G*(z)dz  =  /  z   dz   (since  (iv)  holds  with  equality  for  G*  at 

6  0 

y  =  y  and  y  =  0) , 


(xxxii)       ./  G(z)dz  ^    f    z"^   ^   dz. 


But  (xxxi)  and  (xxxii)  together  imply  that 

1  1 

(xxxiii)      /  G(z)dz  >  /  z    dz, 
0  0 

which  contradicts  (xxx) . 


Suppose  y   e  [y*,y**).   By  definition  of  y*,  either  G(s)  <  G*(s)  for  all 
s  e  (y*,  y**)   or  G(s)  >  G*(s)   for  all  s  e  (y*,y**).   If  the  former,  then 
G(s)  <_  G*(s)  for  s  E  (y*,y**),  and  so 

(xxxiv)      L        (G(z)  -  z"~bdz  <  0  . 

y 

From  (xxxi)   and   (xxxiv) 

1 

/  (G(z)  -  z"~-^)dz  >  0 
y** 

which  contradicts  the  fact  that  G(s)=G(s)  for  s  >  y.**. 

If  the  latter,  then  G(s)  =  G(s)  for  s  >  y*,  which  contradicts  (xxxi). 

Finally,  if  y  >^  y**,  (xxxi)  is  impossible,  since  G(s)=G(s)  for  all 

s  >  y**.  We  conclude  that  (xxxi)  is  impossible  and  that  the  claim  is 

established. 

From  Lemma  A3  there  exist  probability  functions  H.  satisfying  the 
counterparts  of  (i)  -  (iii)  for  G  .   Define  Q(z)  -  G(z)/G(z)  and  take 


H.(x)  =  Q(x.)H  (x) 


It  is  immediate  that  the  H.'s  satisfy  (i)  -  (iii) , 


9632    Ol^H 


Q.E.D. 
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